摘要: 题目链接:http://poj.org/problem?id=3208 哎,不开long long 见祖宗...(学会了int魔改long long: #define int long long signed main(){ } 这道题是数位DP+二分,二分原因:随着数的增大,个数也呈递增的形式,所 阅读全文
posted @ 2020-03-13 19:49 dfydn 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 和不要62那道题一样,如果处理有‘49’的不好处理,那么就把不含‘49’的都求出来,然后$x-solve(x)+1$即可。 注意这里的加1:在处理不含‘49’中,数位dp会处理到0的情况,而题目则 阅读全文
posted @ 2020-03-13 19:09 dfydn 阅读(115) 评论(0) 推荐(0) 编辑