摘要：
AcWing 3734. 求和 其实这道题并不难，只是思维性很强！ 因为 \(a\) 的各个数位不包含除了 \(4\) 和 $7$ 以外的其他数字。 仔细观察数据会发现因为 \(1\le l \le r\le 10^9\) 中符合条件的其实不会很多， 所以可以选择 DFS 打表把所有符合条件的枚举 阅读全文
摘要：
本次 5 道题均来自Codeforce 关于树形DP的算法讲解：Here 791D. Bear and Tree Jumps 如果小熊每次能跳跃的距离为1，那么问题变为求树上任意两点之间距离之和。 对于每一条边sum1和sum2分别表示边的左右点数，ans=各边的sum1*sum2之和即为答案。 而 阅读全文
摘要：
A - AAA POJ - 3321 给你一颗树，支持两种操作 1.修改某一节点的权值 2.查询子树的权值（子树中节点的个数） 很显然可以用树状数组/线段树维护 B - BBB CodeForces - 978A 存一下出现次数即可 int a[100], st[1100]; int main() 阅读全文