摘要：
[ABC134F] Permutation Oddness 题解 朴素的想法显然是状压 dp，枚举选择的子集，但复杂度不可接受。 考虑优化。注意到对于 \(p_i\)，它的贡献只会有两种可能性，\(+p_i,-p_i\)。于是初步的想法是按照 \(p_i\) 的正负性选择分类。考虑到对于相同正负性的 阅读全文
posted @ 2024-10-17 21:57
长安19路
阅读(28)
评论(0)
推荐(0)
摘要：
P4229 某位歌姬的故事 题解 \(n\le 9\times 10^8\)，显然复杂度不与 \(n\) 相关。\(m\le 500\)，显然可以接受 \(O(Tm^2)\) 的做法。对于 \([l,r]\)，考虑套路地将端点离散化，使得复杂度只和关键点个数有关。考虑对于 \([l,r,m]\)，离 阅读全文
posted @ 2024-10-17 21:45
长安19路
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号