摘要：题目链接 "BZOJ" . "洛谷" . Solution 考虑$dp$，设$f[x][i]$表示$x$的子树选$i$个黑点对答案造成的贡献的最大值。 注意这里是对答案的贡献，对于每条边，如果一侧的黑点个数是$x$，白点是$y$，那么贡献就是$w\cdot (x\cdot (k x)+y\cdot 阅读全文

摘要：Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之 差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。 阅读全文

摘要：Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。 阅读全文

摘要：题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 using names 阅读全文

摘要："题目链接" 树上背包。 设$f[i][j][k]$表示$i$节点有$j$个来合成高一级的装备，买$i$节点及其子树的装备共花了不大于$k$元可以得到的最大力量值。 对于每一颗树做$tree~dp$转移，如果是叶子节点就直接算， 否则先根据儿子的限制以及钱的限制处理出最多可以买几个，然后枚举当前这件 阅读全文