Steven1013

摘要： C. 统计 思路 考场上想到了 \(\displaystyle \mathcal{O}(\frac{n^2}{m})\) 的做法. 因为合法区间只有 \(\displaystyle \frac{n}{m}\) 种不同的长度, 因此只需要枚举 \(\displaystyle \frac{n^2}{m} 阅读全文

摘要： 题面 & 题解 D. 依然 难度是倒序的. 思路 因为 \(i\) 和 \(2i, 2i + 1\) 形成了一颗树的的结构, 我们可以考虑树上 DP. 令 \(f_{u, cnt, 0/1}\) 表示在 \(u\) 这颗子树内一共选了 \(cnt\) 个 1, 并且当前节点 \(u\) 选择的是 0 阅读全文