摘要：
题意： 给出一棵树，根节点为1。你可以给x个点赋值A，剩下n-x个点赋值B。询问从根节点到每个点的路径构成的字符串的最小集合。 题解： 结论1：每一层的点赋相同的值，可以使答案最优。 所以可以把每一层看成物品，物品的价值就是这一层的点数，跑一个01背包。 如果存在一组物品使得它们的和恰好为x，那么就 阅读全文
摘要：
HDU4507 如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关—— 1、整数中某一位是7。 2、整数中的每一位加起来的和是7的整数倍。 3、这个整数是7的整数倍。 要求一个区间中和7无关的数的平方和。 需要用数位DP维护3个值： 1、与7无关的数的个数。 2、与7无关的数的和。 3、 阅读全文