2019年9月16日
[USACO18JAN]Stamp Painting
摘要： "题目" 考虑正难则反，拿总方案数$m^n$减掉不合法的方案 由于我们最后一次涂了一段长度为$k$的连续颜色段，所以合法的方案有一段长度至少为$k$的颜色相同段 不合法的方案一定没有，于是我们求一下有多个颜色序列没有长度大于等于$k$的颜色相同段就好了 显然我们强制往后加一段长度小于$k$的段就行了 阅读全文
posted @ 2019-09-16 18:45 asuldb 阅读(210) 评论(0) 推荐(0) 编辑