2022年10月31日
Codeforces Round #100 E. New Year Garland
摘要： 好题让我刷新很多对dp状态的观念。 1、先让我们不考虑第二个条件，也就是相邻两层颜色集合不同。 那么显然很容易得到答案为$\prod\limits_{i=1}^{n}(m-1)^{l[i]-1} \cdot m$ 为什么呢其实显然，一层第一个位置可以填$m$个颜色，后面每个位置不能与前面位置相同， 阅读全文
posted @ 2022-10-31 22:42 wanghai673 阅读(27) 评论(0) 推荐(0)