摘要：
LINK： "游戏" 当L==1的时候 容易想到 答案和1的位置有关。 枚举1的位置 那么剩下的方案为(R 1)! 那么总答案为 (R+1) R/2(R 1)! 考虑L==2的时候 对于一个排列什么时候会终止 容易发现是L~R中所有的质数 在这个排列中的最后一个位置的影响。 还是枚举这个质数的位置i 阅读全文
摘要：
LINK： "死亡之树" 关于去重 还是有讲究的。 题目求本质不同的 具有k个叶子节点的树的个数 不能上矩阵树。 点数很少容易想到装压dp 考虑如何刻画树的形状 发现一个维度做不了 所以。 设状态 f[i][j]表示 点的集合为i叶子集合的点为j的方案树。 这样我们就能知道这棵树大致的样子 空间 为 阅读全文