abc428

4 题遗憾离场/ll

C 删字符的时候忘记删字符的,罚时 +1

D 怎么这么困难,跳了。

E 大水题换根 dp 板子。

罚坐 1h,F 以为自己会了的时候发现读错题了,纠正后然后有点头猪但是不会维护。

闲话:E 的换根 dp 我套路地写了 state 结构体,然后更新的时候越写需要加的东西越多,码风逐渐神必:

补 F,原来直接暴力维护每个对齐左(或右)端点的区间,查询时二分就可以了(

补 D,注意到有结论:\(\le k\) 的完全平方数个数为 \(\lfloor \sqrt k \rfloor\),于是直接枚举 \(c\) 的位数就做完了。


天依宝宝可爱!

posted @ 2025-10-18 22:52  little__bug  阅读(51)  评论(0)    收藏  举报