首页 > 其他 > 详细

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

时间:2016-12-01 22:02:24      阅读:162      评论:0      收藏:0      [点我收藏+]

额。。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】差不多,但比它简单。只用考虑前一行的状态就行了。

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

原文:http://www.cnblogs.com/didyxdi/p/6123331.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!