BZOJ 2314 士兵的放置(play) 树形DP Home » 编程开发 » BZOJ 2314 士兵的放置(play) 树形DP 题目大意:给定一棵树,,求最小支配集以及最小支配集数量 首先我们需要会求最小支配集- – 其实支配 … 阅读更多
uvalive 4727 jump跳跃(dp/约瑟夫问题变形) Home » 编程开发 » uvalive 4727 jump跳跃(dp/约瑟夫问题变形) 题意是: 个数组成一个环,从第k个元素开始删除,每隔k个元素删一个,问最后删 … 阅读更多