hdu 5389 Zero Escape(dp)
来源:互联网 发布:ws源码 编辑:程序博客网 时间:2024/05/21 14:45
题目链接:hdu 5389 Zero Escape
注意全部分给一边的情况。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int mod = 258280327;const int maxn = 1e5 + 5;int N, A, B, dp[maxn][15], D[maxn];int main () {int cas;scanf("%d", &cas);while (cas--) {scanf("%d%d%d", &N, &A, &B);A %= 9, B %= 9;int s = 0;for (int i = 1; i <= N; i++) {scanf("%d", &D[i]);s = (s + D[i]) % 9;}if ((s - A + 9) % 9 != B) {int ans = 0;if (s == A)ans++;if (s == B)ans++;printf("%d\n", ans);continue;}memset(dp, 0, sizeof(dp));dp[0][0] = 1;for (int i = 1; i <= N; i++) {for (int j = 0; j < 10; j++) {dp[i][j] = (dp[i][j] + dp[i-1][j]) % mod;dp[i][(j+D[i])%9] = (dp[i][(j+D[i])%9] + dp[i-1][j]) % mod;}}printf("%d\n", dp[N][A]);}return 0;}
0 0
- hdu 5389 Zero Escape(dp)
- hdu 5389 Zero Escape(dp)
- 计数DP(Zero Escape,HDU 5389)
- hdu 5389 Zero Escape(dp)
- hdu 5389 Zero Escape dp
- hdu 5389 Zero Escape (dp)
- hdu 5389 Zero Escape (dp)
- HDU 5389 Zero Escape(dp解法详解) 已更新
- HDU 5389 Zero Escape(dp啊 多校)
- HDU 5389 Zero Escape (MUT#8 dp优化)
- HDU 5389 Zero Escape(DP + 滚动数组)
- hdu 5389 Zero Escape(dp类似背包)
- hdu 5389 Zero Escape
- HDU 5389 Zero Escape
- HDU 5389 Zero Escape
- hdu 5389 Zero Escape
- HDU 5389 Zero Escape
- HDU 5389 Zero Escape
- git和github学习1(搭建git环境)
- 计蒜之道2015程序设计大赛
- Eclipse 下搭建C++编译环境
- 检索(一)线性表检索、集合检索
- hive 配置
- hdu 5389 Zero Escape(dp)
- 简化IT程序员工作生活的4个窍门
- How to compile the book Mercurial: The Definitive Guide from the DocBook source files?
- NSString NSArray NSNumber 总结
- 使用 rsync 服务(二)
- Android的提交数据到服务器
- KMP算法--next数组
- Android SDK 详解
- Android TextView跑马灯功能实现