摘要： 传送门 先把相邻的同色的点缩点 每个点向上一个同色的点连边 发现就是求选出几条边，使它们不相交的方案数 考虑令 \(dp[i][j]\) 为考虑到位置 \(i\)，上一次选点为 \(j\) 时的方案数 可以树状数组优化转移 Code: #include <bits/stdc++.h> using n 阅读全文

摘要： 传送门 首先有个审题问题：那个 \(p\) 是最大值，所以 \(p_i \leqslant p_{i-1}+1\) 指的实际上是位置 \(i\) 的数最多比前面的数的最大值大1 我因为看成最多比 \(i-1\) 位置上的数大1浪费了不少时间 对计数题求 \(\sum k^2\)，其中 \(k\) 为 阅读全文