愿你那可爱的光明前途——十二月刷题记录

Posted 2020-08-21

额。。noip考完了。。十分悲伤

还是。。。继续努力吧。。膜拜满分大佬

完成度：5/50

2016.12.1

【1】bzoj03-A-Anniversary party   树的最大独立集。标准无脑树形dp。

【2】bzoj03-C-Balancing Act   记录每个节点所承载的重量即可。

【3】bzoj04-B-Marriage Ceremonies   （我的理解）带权n皇后。每个状态中的1的个数对应的是行数。

【4】bzoj04-C-炮兵阵地   状压dp。因为破坏范围是相邻的两行和两列，第i行的状态的可行性至于第i-1行和第i-2行有关。滚动dp写起来比较繁琐。这题数据小，可以不滚动。

【5】bzoj04-A-Corn Fields   状压dp。跟【4】差不多，但比它简单。只用考虑前一行的状态就行了。