Processing math: 100%

04 2020 档案

摘要:P2016 战略游戏 思路 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理树形dp!!! 注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被瞭望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放置士兵,那么它的子节点必须 全部 阅读全文
posted @ 2020-04-28 21:02 刘子闻 阅读(100) 评论(0) 推荐(0) 编辑
摘要:1、暴力:10~20pts,复杂度 O(n4),只能解决链 暴力很容易就会了。 因为只解决链,所以不用建树,用一个数组存就可以了,编号为 ii 的祖先恰好是i1 ,也就是说本身编号就是顺序的 先套一重 for 枚举i ,代表从根节点走到了 i号节点。由于要计算 1i中究 阅读全文
posted @ 2020-04-28 20:54 刘子闻 阅读(133) 评论(0) 推荐(0) 编辑
摘要:P1352 没有上司的舞会 【题型】树形dp AC代码【1】 思路 见代码 阅读全文
posted @ 2020-04-26 20:09 刘子闻 阅读(127) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示