Mars_Dingdang

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

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