2024/04/01(#26)：渺小得如蜉蝣 也仰望着宇宙

周深太牛了。

有那种上帝感了。

生命何尝不是从乌有到乌有，对得起自己吗？

没有退路可言。

[ABC347F] Non-overlapping Squares

Portal.

卡 C，卡 C

[ABC347G] Grid Coloring 2

Portal.

切糕。

[AGC066A] Adjacent Difference

Portal.

怎么这么抽象。

由 $\frac 1 2$ 的限制不难想到进行黑白染色，那么只需要改成 $\bmod\ 2d=0 \text{ or } d$ 即可。由于代价和是 $dn^2$，因此必有一种黑白染色方案满足。代码。

[AGC066B] Decreasing Digit Sums

Portal.

$ans=5^{50}$ 的时候很像答案，但是有噪声。可以选择 $\sum k\times 5^{50}$ 作为答案，其中 $k$ 是几百个随机整数。

也可以简单的选择 $5,5^2,5^3$ 的拼接作为答案，这可以视为噪声的消除。由于 $n$ 只有 $50$，因此这样完全没问题。

[AGC066C] Delete AAB or BAA

Portal.

不难考虑对这个东西设计 DP。设 $f_i$ 代表考虑前 $i$ 个字符还剩多少不能删掉的东西。那么如果 $[i+1,j]$ 都能删掉，那么 $f_j\leftarrow f_i$。

如何找到能完整删掉的段？充要条件是，可以分解成若干个能删除的子段，并且子段的左端或者右端是 B。直接维护即可。代码。