摘要： 给定一棵n个节点的树，和一个n的排列（b[i]），求树的DFS序中严格小于给定排列的方案数。n<=1e6 这是一道。。树位DP题，我们沿用数位DP的思想，逐位确定。 首先我们考虑最没有限制的情况，如果一个以x为根的树不受限制，它的DFS序有多少种。 这个显然可以换根DP。先进行子树DP。设$f[x] 阅读全文

摘要： 这场考试考到一半爆炸了。 先看T1，看不懂题，然后看到了样例解释，会了，切了。 然后看T2，应该是个规律题，打个表就行了。 再看T3，应该是什么反演啥玩意的，但是一看范围，暴力枚举可过？？？？ 于是先打T3，忘了指数取模用欧拉定理，先直接用的费马小，但是死活不过样例，发现模数非质，改！ 然后发现，组 阅读全文