摘要：
题解： 没打。。。 ab题满世界都过了应该没什么意思 c题是个比较有意思的思维题（先看了题解才会的。。。） 我们考虑这么一件事情 没钥匙的人出门后 门一定是开着的 他进来的时候，门一定是开着的 其他时候，一定门能关着比较好 但是这个东西并不是很好维护，因为可能重复算 我们考虑重新排个序 我们把a[] 阅读全文
摘要：
题解： 首先区间dp是比较好想到的 然后我感觉接下来就是乱搞。。。 我们会发现接下来的操作 无非就是 用一种颜色去覆盖这整个区间 然后在做 于是我用了比较暴力的做法，f[i][j][k]表示i-j这段区间被k颜色完全覆盖 那么转移就是枚举f[i][kk][k] f[kk+1][j][k] 另外要注意 阅读全文