摘要：
http://codeforces.com/contest/348/problem/B 题意：给一棵树，每个叶子结点有w[i]个苹果，每个子树的苹果数量为该子树所有叶子结点苹果数量之和，要使得每个结点的各个子树苹果数量相等，求至少需要拿走的苹果数量。 思路：一开始以为只要使得所有子树之和相同就行了。 阅读全文
摘要：
http://codeforces.com/gym/100623/attachments 题意：问1到n里面有多少个数满足：本身被其各个数位加起来的和整除。例如120 % 3 == 0，111 % 3 == 0，都算。 思路：老是写不出数位DP。。。 因为n最大为12位，所以取模的数最大可以是9*1 阅读全文