【BZOJ4521】【CQOI2016】手机号码 数位DP
所以说CQOI板子背少了没人权。。。Day1唯一A了的题目
题目非常良心的帮人们略去了前导零的烦恼,给定的范围一定是十一位的整数,但这同时意味着裸对拍真!的!好!慢!
设状态DP(i,j,k,ok1,ok2)表示前i位最后一位是j倒数第二位是k,ok1记录是否已经有三连续,ok2记录4和8出现的情况(不能同时出现所以可以压到一位),再加上一堆奇奇怪怪的细节,递推思路倒是比较清晰。
注意如果他
原创
2016-04-12 22:44:05 ·
600 阅读 ·
0 评论