摘要: [CQOI2016] 手机号码 题目大意 :求$[L,R]$之间11位的数字个数,要符合要有三连数字,且$8$和$4$不能同时出现 Solution 看代码吧 Code cpp include include include include include define sc(x) scanf("% 阅读全文
posted @ 2018-09-10 17:51 LMSH7 阅读(513) 评论(1) 推荐(0) 编辑
摘要: [SCOI2009] windy数 题目大意 :求$[L,R]$中相邻每一位之差至少大于$2$的数字个数,(只有一位也算) Solution 数位$dp$直接搞,对于前导零,其实不用卡下界,只要一个用一个状态来表示就好,还可以取$0$ Code 阅读全文
posted @ 2018-09-10 17:38 LMSH7 阅读(115) 评论(0) 推荐(0) 编辑