08 2023 档案
摘要:## 1 比赛情况 | A | B | C | D | | | | | | | | | | | ## 2 比赛流程 开场构造 A,构造错了,卡了 分钟。然后开 B 和 C,写了 B 的 Su
阅读全文
摘要: 使最后所有数相等,不难想到差分,那么操作就变成: \[\begin{cases} (0, 1) \rightarrow (1, 0)\\ (1, 1) \rightarrow (2, 0)\\ (2, 1) \rightarrow (0, 0)\\
阅读全文
摘要:简单题,但是为什么赛场上 WA 了呢? 弱化题目,设 ,发现只需要每一个数不取询问 次,通过前缀和得出。 再设 ,发现只需要类似分块即可解决。 回到原题,最后的一部分如何计算?我们可以对 这个区间做询问,但是对于已
阅读全文
摘要:首先手玩样例,考虑极端情况,发现 一定放左边或者右边。发现可以不考虑 ,则每个数只能放左边或者右边。 考虑只设一维的 表示前 个数的合法情况,发现显然过不了样例,比如样例 ,我们发现 和 是不能放一起的。 那么容易列出 $dp_{i,
阅读全文