摘要：
https://codeforces.com/contest/1276/problem/D 有点atcoder题的意思。 我们肯定是不能按时间顺序考虑的。 那么按树形dp的顺序考虑。 考虑以$i$为根的一棵子树里的边的情况，当然可能要加上$i fa[i]$这条边。 因为$i$的子节点的子树都做了，所 阅读全文
摘要：
http://codeforces.com/contest/1158/problem/F 先考虑如何求一个序列的density。 假设要求序列$A[1..n]$的density。 找到$A[1..n]$的最小一个前缀$A[1..i]$，使其包含$1 c$的所有颜色。 那么我们可以 以这些颜色作为那些 阅读全文
摘要：
http://codeforces.com/contest/960/problem/G 考虑枚举最高点所在的位置，则分成了左右两段，要求左边a个上升，右边b个上升。 这个其实是第一类斯特林数，证明考虑转移是一样的，或者按照划分分组，每一组的方案数恰好是圆排列的方案数。 那么问题在于求$S[...][ 阅读全文