标签 换根DP 下的文章

思路换根DP指的是一类树形DP，每个节点的贡献都由其所有相邻子树构成，在统计子节点子树贡献的同时也要考虑父节点子树的贡献。也就是说，任何节点都要作为根节点...

A 冰狱寒岚一个整环平移一下就行了，略过。B 光之屏障Q: 要求在一个区间内找一个$2^n$。A: 把大数取最高位$1$然后看看是否不小于小数即可。C 寒...