Codevs4880 位数问题 数位dp?
来源:互联网 发布:java语言程序代码培训 编辑:程序博客网 时间:2024/06/01 22:50
Codevs4880 位数问题
递推一下。
i 位的 偶数 3 的数字个数由 (i-1位的奇数3的个数+新加的这一位的一个3)+ (i-1位的偶数3的个数+新加的这一位的不是3的个数)。
奇数同理。
#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;typedef long long LL;#define MAXN (100+10)LL dp[MAXN][2];int main(){ int n; cin >> n; dp[1][1] = 1; dp[1][0] = 8; for(int i = 2; i <= n; i ++) { dp[i][0] = (dp[i-1][1]%12345 + dp[i-1][0]*9%12345)%12345; dp[i][1] = (dp[i-1][0]%12345 + dp[i-1][1]*9%12345)%12345; } cout << dp[n][0]; return 0;}
1 0
- Codevs4880 位数问题 数位dp?
- 数位DP问题
- 数位DP问题
- 数位DP问题整理(一)
- BNU1065:简单的问题(数位dp)
- 数位dp
- 数位DP
- 数位DP
- 数位dp
- 数位dp
- 数位dp
- 数位DP
- 数位dp
- 数位DP
- 【数位DP】
- 数位DP
- 数位dp
- 数位dp
- 算法基础复习-HeapSort
- Dubbo架构设计详解
- iOS 自定义UITableViewCell上添加UIButton按钮如何确定点击了哪一行,代码块实现
- 最大公约数和快速gcd
- 关于任正非和华为,这10条必看!最后一条看哭无数人。。。
- Codevs4880 位数问题 数位dp?
- iOS经典讲解之获取沙盒文件路径写入和读取简单对象
- android设置时间回拨后让闹钟重新启动
- JavaScript 数据类型
- Codeforces Round #378 (Div. 2)题解报告
- Apache Thrift-可伸缩的跨语言服务开发框架
- IOS开发-使用Storyboard进行界面跳转及传值
- LoadRunner与encode64加密解密
- 欢迎使用CSDN-markdown编辑器