
D 看起来并不简单,首先数位 dp 能做,然后思考了一会儿发现还是数位 dp 能做,不会别的做法了,打表不会判断一个数是否合法。
但是我数位 dp 没有场切过啊!AFO 之后更不可能写对了…
读了 E,会不了一点;读了 F,发现是典题!直接 dsu 维护就做完了。
最开始是想的要维护一些 set,挺难写的,然后想了想连通块内的点可以拿链式前向星维护,颜色直接维护个 tag 就好了啊!写写写,调调调,过掉了。
D 显然不可能写完。
补 D,我草我忽略了可以直接把所有合法的数枚举出来,就直接按照题面的构造方式,就没了(