南阳理工oj 746 整数划分(四) 区间dp
来源:互联网 发布:freebsd 在线安装软件 编辑:程序博客网 时间:2024/06/06 14:19
http://acm.nyist.net/JudgeOnline/problem.php?pid=746
区间dp
#include <bits/stdc++.h>using namespace std ;typedef long long ll ;char read[40] ;int re[40] ;ll val[40][40] ;ll dp[40][40] ;int main(){ int T ; scanf("%d" , &T) ; while(T --){ ll b ; memset(read ,0 , sizeof(read)) ; memset(re , 0 , sizeof(re)) ; scanf("%s %lld" , read , &b) ; int len = strlen(read) ; ll ans = 0 ; b -- ; for(int i = 0 ; i < len ; i ++ ) re[i] = read[i] - '0' ; memset(val , 0 , sizeof(val)) ; memset(dp , 0 , sizeof(dp)) ; for(int i = 0 ; i < len ; i ++ ){ val[i][i] = re[i] ; for(int j = i + 1 ; j < len ; j ++ ){ val[i][j] = val[i][j-1]*10 + re[j] ; } } for(int i = 0 ; i < len ; i ++ ) dp[i][0] = val[0][i] ; for(int mul = 1 ; mul <= b ; mul ++ ){ for(int r = mul ; r < len ; r ++ ){///at least the blank for multiply for(int l = 0 ; l < r ;l ++ ){ dp[r][mul] = max(dp[r][mul] , dp[l][mul-1] * val[l+1][r]) ; } } } printf("%d\n" , dp[len-1][b]) ; } return 0 ;}
阅读全文
0 0
- 南阳理工oj 746 整数划分(四) 区间dp
- 南阳理工746整数划分(区间dp)
- 南阳理工746整数划分(区间dp)
- 南阳理工oj 整数划分(DP)
- 南阳理工OJ_题目746 整数划分(四)
- 南阳理工OJ 石子归并(经典区间DP)
- 南阳理工:整数划分
- 南阳理工acm 746 整数划分(四)(动态规划)
- nyoj746整数划分(四)【区间dp】
- nyoj746整数划分(四)【区间dp】
- nyoj746 整数划分(四)【区间dp】
- 哈理工OJ 2004 整数划分(经典dp问题)
- nyoj 整数划分(四) 746 (区间DP)
- NYOJ 746 整数划分(四)详解 (区间DP)
- NYOJ 746 整数划分(四) (区间dp)
- nyoj 746 整数划分(四)(区间DP)
- NYOJ 746 整数划分(四)(区间dp)
- NYOJ 746 整数划分(四)区间DP
- 基于顺序栈的基本操作的实现
- 总结(2017年上)
- css动画
- Ubuntu 下安装配置 Jenkins
- 合作协同进化算法概述(Cooperative Coevolution)
- 南阳理工oj 746 整数划分(四) 区间dp
- 微信测试号首次开发总结
- python 列表推导式
- Codeforces-242C:King's Path(BFS+map)
- 10.14 c语言基础
- python基础(2) 面向对象
- 第五周 项目3
- python 三元运算符
- LeetCode88 Merge Sorted Array