abc451(vp)

D 看起来并不简单,首先数位 dp 能做,然后思考了一会儿发现还是数位 dp 能做,不会别的做法了,打表不会判断一个数是否合法。

但是我数位 dp 没有场切过啊!AFO 之后更不可能写对了…

读了 E,会不了一点;读了 F,发现是典题!直接 dsu 维护就做完了。

最开始是想的要维护一些 set,挺难写的,然后想了想连通块内的点可以拿链式前向星维护,颜色直接维护个 tag 就好了啊!写写写,调调调,过掉了。

D 显然不可能写完。

补 D,我草我忽略了可以直接把所有合法的数枚举出来,就直接按照题面的构造方式,就没了(

posted @ 2026-03-29 11:18  little__bug  阅读(6)  评论(0)    收藏  举报