2016年4月12日
[bzoj4521] [Cqoi2016]手机号码
摘要： 数位DP。。。。感人肺腑 f[i][j][k][l][0..1][0..1]表示i位的数字，开头数字是j，开头有连续k个j，整段数字里有l个连续数字，有无4，有无8。。。。 预处理sxbk= =。。感觉这题用递推反而比较好写。。从已知状态往外推比较好想（然而码长就gg了。（然而记忆化搜索调了半天。。 阅读全文
posted @ 2016-04-12 14:17 czllgzmzl 阅读(292) 评论(0) 推荐(0) 编辑