8.17-8.23 总结

8.17

继续做 DP 题单,做了一道 p10197,这是我的总结
https://www.cnblogs.com/farenara/p/22523415
然后去做了一道状压 DP,p11856。

8.18

开始研究图容斥相关内容,做了 ABC213G,ARC105F等无向图容斥题,为了做计数题单里的主旋律这一题,先去研究了子问题 DAG 计数。
这是总结:https://www.cnblogs.com/farenara/p/22538433

8.19

完成了p11714 主旋律,为了做计数题单里的ARC163D 开始研究了一下竞赛图。
学习二项式反演,做了 p10596

8.20

上午继续巩固二项式反演,做了 p5505
然后去做了计数题单里的 ARC184D 和 ARC163D。这是其中的一个题的总结:https://www.cnblogs.com/farenara/p/22597341

8.21

上午完成了一道状压 DP,p7519,这是我的总结:https://www.cnblogs.com/farenara/p/22612117
下午打洛谷月赛,305分,T4是个DP,没看出来能DP,否则可以得更高的部分分。

8.22

做了计数题单里的AGC053C,这是我的总结
https://www.cnblogs.com/farenara/p/22627410
研究了背包DP的回退技巧。

8.23

做了树上回退背包:p14780
继续练习二项式反演,做了p4859

posted @ 2026-08-26 19:20  farenara_sayowell  阅读(15)  评论(0)    收藏  举报