2016年9月18日
BZOJ 4665: 小w的喜糖
摘要： Sol DP+容斥. 这就是一个错排的扩展...可是想到容斥却仅限于种数的容斥,如果种数在一定范围内我就会做了QAQ. 但是容斥的是一定在原来位置的个数. 发现他与原来的位置无关,可以先把每个同种的糖看成本质不同的来DP. \(f[i][j]\) 表示前 \(i\) 种糖,一定有 \(j\) 个不合 阅读全文
posted @ 2016-09-18 15:37 北北北北屿 阅读(258) 评论(0) 推荐(0)