2019年2月5日
luogu P2458 [SDOI2006]保安站岗
摘要： 显而易见 树形dp 然而我做了很很很很很久 最后看讨论版才de出来bug 要考虑三个状态 1.父节点有保安 2.本身有保安 3.儿子节点放保安 1.2.douhenhaokaolv 3.不太容易，看了题解才有思路 dp[u][2]：点u没有放置警察，且目前未被任何节点控制。 所以u一定会被它的至少一 阅读全文
posted @ 2019-02-05 16:43 ./seven 阅读(184) 评论(2) 推荐(0) 编辑
luogu P1091 合唱队形
摘要： 任务计划推了很久才做www 从两头开始的单调上升队列 没啥可说的 阅读全文
posted @ 2019-02-05 16:18 ./seven 阅读(165) 评论(0) 推荐(0) 编辑