摘要: 数位DP DFS 套路题(hin恶心) 数位dp ◦经典的数位Dp是要求统计符合限制的数字的个数。 ◦一般的形式是:求区间[n,m]满足限制f(1)、 f(2)、 f(3)等等的数字的数量是多少。 条件 f(i) 一般与数的大小无关,而与数的组成有关。 ◦善用不同进制来处理,一般问题都是10进制和二 阅读全文
posted @ 2019-09-05 17:37 晔子 阅读(246) 评论(0) 推荐(0) 编辑
摘要: P4124 [CQOI2016]手机号码 题解 数位DP DFS 虽然套路,但还是恶心到找不到锅在哪里 注意这个 然后你就发现其实这样就不用记录前导0了 锅在这个鬼地方QAQ 代码 #include<iostream> #include<cstdio> #include<string> #inclu 阅读全文
posted @ 2019-09-05 17:27 晔子 阅读(287) 评论(0) 推荐(0) 编辑