Loading

摘要: CF156D Prufer 序列裸题,不做讲解。 CF662C 枚举行时候变换之后可以通过计数和看某一个数 \(0,1\) 的较少的个数来列式子,而这是一个异或卷积的形式,于是就可以用FWT做了。 但是没想到这个东西还可以用 dp 来做,转化题意之后我们可以得到进行尽量少的单点翻转操作使得经过行列操 阅读全文
posted @ 2022-03-21 21:46 hyl天梦 阅读(31) 评论(1) 推荐(0) 编辑
摘要: P2582 水题,不值一提。 P4823 感觉这种在贪心题结论还是很难得到,直觉看来,需要按照 \(a+b\) 排序,但是考虑到可能前面有的人要当人梯,所以要dp。实际上个人觉得这个证明是非常不严谨的,更严谨的证明可能需要拟阵等数学模型来做。 P5048 线性空间区间众数,对于分块的题目有启发式意义 阅读全文
posted @ 2022-03-21 08:08 hyl天梦 阅读(23) 评论(0) 推荐(0) 编辑