2018年12月26日
P2016 战略游戏
摘要： 一道还算比较好写的“求树的最大独立集”的问题。 f [ x ] [ 0 ] 表示以x为节点的子树上，在x位置不放士兵时，士兵数量的最小值； f [ x ] [ 1 ] 表示以x为节点的子树上，在x位置要放士兵时，士兵数量的最小值； 那么方程就写出来了，在回溯的时候，对于f [ x ] [ 0 ] ， 阅读全文
posted @ 2018-12-26 23:41 paopo 阅读(347) 评论(0) 推荐(0)