codevs 1017 乘积最大
来源:互联网 发布:淘宝女装海报设计 编辑:程序博客网 时间:2024/06/09 12:24
codevs 1017 乘积最大
题目大意:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。
dp[i][j]表示从1 -> i 用了j个乘号
dp[i][j] = max{dp[t][j - 1] * a[t + 1][i]}
#include <iostream>#include <cstdio>#include <cstring>#define ll long longusing namespace std;ll dp[150][150],a[150][150];int n,k;char s[150];int main(){ scanf("%d%d",&n,&k); scanf("%s",s + 1); ll len = strlen(s + 1); for(int i = 1; i <= len; ++i) { for(int j = i; j <= len; ++j) { a[i][j] = a[i][j - 1] * 10 + s[j] - '0'; } } for(int i = 1; i <= n; ++i) dp[i][0] = a[1][i]; for(int i = 1; i <= n; ++i) { for(int j = 1; j <= k && j < i; ++j) { for(int t = 1; t < i; ++t) { dp[i][j] = max(dp[t][j - 1] * a[t + 1][i],dp[i][j]); } } } printf("%lld",dp[n][k]); return 0;}
阅读全文
0 0
- CODEVS 1017 乘积最大
- CodeVs 1017 乘积最大
- codevs 1017 乘积最大
- CODEVS 1017乘积最大
- CODEVS 1017 乘积最大
- codevs 1017 乘积最大
- codevs 1017 乘积最大
- codevs.cn 1017 乘积最大
- codevs 1017 乘积最大 dfs
- Codevs P1017 乘积最大
- codevs天梯 乘积最大
- Codevs 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组
- wikioi-1017 乘积最大
- 【wikioi】1017 乘积最大
- Wikioi 1017 乘积最大
- wikioi 1017 乘积最大
- 1017 乘积最大
- 1017_乘积最大
- Ubuntu中sudo apt-get update很慢解决办法
- MacBook Pro 下Bash Shell 利用Alias 简化命令
- 优雅地使用Snackbar 简单封装
- 清晰weblog日志,过滤不合法的记录
- git公钥私钥定义
- codevs 1017 乘积最大
- oj Runtime error常见原因+cpp函数命名规则
- SpringMVC Exception Handler
- K路归并 例题
- TensorFlow学习笔记:2、TensorFlow超简单入门程序
- 中科院量子创新研究院联合阿里云发布量子计算云平台
- 15算法课程 100. Same Tree
- ubuntu rails连接mongodb十步实例教程
- 转录组分析的正确姿势