275307894a

摘要： F1 首先$n$这个小看上去就是区间dp 我们设$dp_{i,j}\(表示染色区间\)[i,j]$的方案数。 然后因为是从小往大染，所以这个区间内第一步染色的肯定是最小的颜色，记为$Mi$ 然后找到这个数的位置两边分别转移一下最后乘起来就好了，时间复杂度$O(n^3)$ F2 一开始想了个巨大多麻烦 阅读全文