首页 > 代码库 > 愿你那可爱的光明前途——十二月刷题记录
愿你那可爱的光明前途——十二月刷题记录
额。。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】差不多,但比它简单。只用考虑前一行的状态就行了。
愿你那可爱的光明前途——十二月刷题记录
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。