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

浙公网安备 33010602011771号