2022/3/27
Posted ｡✧* ꧁王者꧂✧*
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2022/3/27相关的知识，希望对你有一定的参考价值。
7
:
30
−
9
:
30
7:30 - 9:30
7:30−9:30
哭了哭了 ，
T
1
T1
T1真的给我写崩了QWQ 。 我的思路是这样的 ： 根据数据范围 ：
4
<
=
k
<
=
8
4 <= k <= 8
4<=k<=8 ，
k
=
4
k = 4
k=4这一组数据 ， 跑个状压就可以轻松拿到 ， 那么
k
=
8
k = 8
k=8呢 ？ 很容易想到折半这个套路吧 ， 但是当
k
=
4
k = 4
k=4的时候有
16
16
16个数 ， 而
k
=
8
k = 8
k=8的时候就有
256
256
256个数了 ， 这咋搞 ？？？ 那就按二进制位拆分 ， 分为前
k
/
2
k/2
k/2位和后
k
/
2
k/2
k/2位 。 然后就到了关键一步 ， 怎么拼一起呢 ？ 我们发现 ， 一组前
k
/
2
k/2
k/2的合法数据和一组后
k
/
2
k/2
k/2的合法数据拼一起 ， 增加的个数只会是从两边中任意取两个拼一起 。 
然后就开心地码（麻）了起来 。
码完后 ， 发现样例都过不去 。 我只考虑了上下拼一起的情况 ， 没有考虑上中 ， 下中以及全中的情况 。OMG ，完蛋了 。 爱咋咋吧 ，
10
p
t
s
10pts
10pts是我对这题最好的回复 。
T
2
T2
T2不会 ， 跳过 。
9
:
30
−
11
:
00
9:30 - 11:00
9:30−11:00
T
3
T3
T3先写了
30
p
t
s
30pts
30pts的
p
r
i
m
prim
prim ， 然后就想着后面怎么写 。 发现那个菊花图其实就是把边存下来排个序 ， 然后每一次给每一条边找个合适配队的 ， 然后给答案累加上去 ， 二分即可 ， 时间复杂度
O
(
n
l
o
g
n
)
O(nlogn)
O(nlogn) 。
以上是关于2022/3/27的主要内容，如果未能解决你的问题，请参考以下文章
console.log(new Date(2022, 4, 27).toLocaleString())的结果为啥是2022/5/27 00:00:00？