Loading...
C++交流群:786115408
思路换根DP指的是一类树形DP,每个节点的贡献都由其所有相邻子树构成,在统计子节点子树贡献的同时也要考虑父节点子树的贡献。也就是说,任何节点都要作为根节点...
A 冰狱寒岚一个整环平移一下就行了,略过。B 光之屏障Q: 要求在一个区间内找一个$2^n$。A: 把大数取最高位$1$然后看看是否不小于小数即可。C 寒...
A. Polycarp and Sums of Subsequences题意给定一个数列$b$长度为$7$,为数列$a(len=3)$的全部子序列和。求一...
第八届算法大赛题解(普通组)7-1 选举让我们解决第一个候选人的问题,为了赢得选举,他需要比其他候选人至少多获得$1$张选票。因此,第一个候选人至少需要获...