摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1072首先无限膜拜题解orz表示只会暴力orz数据那么小我竟然想不到状压!orz这种题可以取模设状态orzf[i,j]表示状态为i,mod d为j的方案则答案为f[all, 0]转移就太简单了orzf[... 阅读全文
posted @ 2014-11-20 14:18 iwtwiioi 阅读(508) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1068发现如果只设一维的话无法转移那么我们开第二维,发现对于前i个来说,如果确定了M在哪里,第i个是用R还是不用就能确定了(如果用R那么在中间一定变成了缓冲串)那么可以转移了设d[i,j]表示前i个串,... 阅读全文
posted @ 2014-11-20 13:35 iwtwiioi 阅读(409) 评论(0) 推荐(0) 编辑