摘要：题目大意 圣诞老人共有 \(M\) 个饼干，准备全部分给 \(N\) 个孩子。每个孩子有一个贪婪度，第 \(i\) 个孩子的贪婪度为 \(g_i\)。如果有 \(a_i\) 个孩子拿到的饼干数比第 \(i\) 个孩子多，那么第 \(i\) 个孩子会产生 \(g_i\times a_i\) 的怨气。 阅读全文

摘要：题目大意 有一棵树，每个节点有一个颜色，用字母 A ~ Z 表示。现在从树根开始进行深度优先遍历，每来到一个节点会记录这个节点的颜色，最后在树根结束遍历。 显然，每个节点会访问至少一次，并且穿越每条边恰好两次（两个方向各一次）， 然后，你会得到一个颜色序列。但是，你会发现这个颜色序列并不能唯一确定树 阅读全文

摘要：题目描述 有价值分别为 \(1..6\) 的大理石各 \(c_1\sim c_6\) 块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。 其中大理石的总数不超过 \(20000\)。 大体思路 一类常见的多重背包模型。注意由于两部分的价值之和 \(sum=\sum i\times a 阅读全文