PE 290【数位DP】
来源:互联网 发布:com域名不备案能解析吗 编辑:程序博客网 时间:2024/04/26 23:32
题目大意:求
f[i,j,k]表示前 i 位,137n - n 的进位值为 j,当前位上的贡献差为 k 的方案数
窝弱,想了好久QAQ
【答案】20444710234716473
#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<ctime>#include<cmath>#include<string>#include<cstring>#define LL long longusing namespace std;LL ans;LL f[20][200][400];int dig_sum(int x){ int ret = 0; for (;x;ret += x % 10,x /= 10); return ret;}int main(){ f[0][0][200] = 1; for (int i = 0;i < 18;i ++) for (int j = 0;j < 200;j ++) for (int k = 0;k < 400;k ++) for (int x = 0;x <= 9;x ++) { int y = j + 137 * x; f[i + 1][y / 10][k + y % 10 - x] += f[i][j][k]; } for (int i = 0;i < 200;i ++) for (int j = 0;j < 400;j ++) if (dig_sum(i) + j == 200) ans += f[18][i][j]; cout << ans << endl; return 0;}
0 0
- PE 290【数位DP】
- PE 111 Primes with runs (数位dp)
- 数位dp
- 数位DP
- 数位DP
- 数位dp
- 数位dp
- 数位dp
- 数位DP
- 数位dp
- 数位DP
- 【数位DP】
- 数位DP
- 数位dp
- 数位dp
- 数位DP
- 数位DP
- 数位dp
- 3Sum Closest(离目标值最近的三数之和)
- 互联网服务端技术——如何学(上)
- 匿名函数
- ActiveMQ将消息持久化到数据库
- Java设计模式--策略模式
- PE 290【数位DP】
- DWR入门教程
- OSv—Optimizing the Operating System for Virtual Machines 5
- Python 进阶 —— warnings
- setAccessible(true)
- 吊炸天的代码头部注释
- 过滤器实现页面静态化
- nginx运行php"No input file specified"错误的解决方法
- Spring MVC源码分析——初始化过程