2019年2月8日
CF104E New Year Garland
摘要： 粘个题解。。。 100% 先考虑小问题：恰用 j 种颜色布置一行 i 个球的方案数 dp[i][j]。用类似于最小表示法的思想，我们要求 x 号颜色的首次出现位置必须比 x+1号颜色的早，这样一来将所求得的方案数乘以颜色的全排列数 j!就是原来的方案数。若前 i-1 个球使用了 j-1 种颜色，则第 阅读全文
posted @ 2019-02-08 19:27 Mr_Handsome 阅读(167) 评论(0) 推荐(0) 编辑