2020年8月10日

HDU4734 F(x) 数位DP
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4734 算法：数位DP dp[pos][V]意味着当第pos位确定时，权值小于V的数有几个。 稍微计算一下，最高位得权值也不到1000，所以我把V的大小定义为了10000。 #include<bits/stdc++ 阅读全文
posted @ 2020-08-10 14:46 学无止境的小程序员 阅读(72) 评论(0) 推荐(0) 编辑
HDU3652 B-number
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3652 #include<bits/stdc++.h> using namespace std; int dp[25][10][2][200];//dp[pos][last digit][13 is exi 阅读全文
posted @ 2020-08-10 11:04 学无止境的小程序员 阅读(93) 评论(0) 推荐(0) 编辑
HDU3709 Balanced Number
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3709 枚举中心位置，进行数位DP #include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[25][25][5000 阅读全文
posted @ 2020-08-10 10:25 学无止境的小程序员 阅读(89) 评论(0) 推荐(0) 编辑

导航