【dp】noip2000提高组 乘积最大
1121: 乘积最大
题目描述
输入
输出
样例输入
4 2 1231
样例输出
62
提示
思路
dp
代码
#include<iostream> #include<cstdlib> #include<cstdio> using namespace std; long long a[50][50]; long long f[50][50]; long long t[50]; int main() {long long n,k;long long s;cin>>n>>k;cin>>s;for (int i=n;i>=1;i--){t[i]=s%10;s/=10;}for (int i=1;i<=n;i++)for (int j=i;j<=n;j++)a[i][j]=a[i][j-1]*10+t[j];for (int i=1;i<=n;i++)f[i][0]=a[1][i];for (int i=1;i<=n;i++)for (int j=1;j<=k;j++)for (int p=0;p<i;p++)f[i][j]=max(f[i][j],f[p][j-1]*a[p+1][i]);cout<<f[n][k]<<endl;return 0; }
结果
转载于:https://www.cnblogs.com/seekdreamer/p/3983021.html
【dp】noip2000提高组 乘积最大相关推荐
- [牛客][NOIP2000提高组]乘积最大(Java)(动态规划+高精度)
原题链接:乘积最大 链接:https://ac.nowcoder.com/acm/problem/16757 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144 ...
- 信息学奥赛一本通 1820:【00NOIP提高组】进制转换 | 洛谷 P1017 [NOIP2000 提高组] 进制转换
[题目链接] ybt 1820:[00NOIP提高组]进制转换 洛谷 P1017 [NOIP2000 提高组] 进制转换 注意:两OJ上题目内容相同,输入输出要求不同 [题目考点] 1.数制 [解题思 ...
- 信息学奥赛一本通 1220:单词接龙 | 1913:【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙
[题目链接] ybt 1220:单词接龙 ybt 1913:[00NOIP普及组]单词接龙 OpenJudge NOI 2.5 8783:单词接龙 洛谷 P1019 [NOIP2000 提高组] 单词 ...
- 洛谷——P1017 [NOIP2000 提高组] 进制转换(C++)
洛谷--P1017 [NOIP2000 提高组] 进制转换(C++) 前言 前几天才参加了第十三届蓝桥杯比赛,发现居然有两道于进制相关的题,而且那道编程题--X进制减法,别说做了,题都看不懂,真的是枯 ...
- 洛谷P1017题解 [NOIP2000 提高组] 进制转换
原文地址:https://luvletter.blog.luogu.org/p1017-ti-jie P1017 [NOIP2000 提高组] 进制转换 题目描述 我们可以用这样的方式来表示一个十进制 ...
- P1019 [NOIP2000 提高组] 单词接龙
P1019 [NOIP2000 提高组] 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 整体思路:1.先将每个单词与另外的单词重叠的部分算出来记作yc[][]: 2.然后 ...
- P1017 [NOIP2000 提高组] 进制转换
题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 1010 为底数的幂之和的形式.例如 123123 可表示为 1×102+2×101+3×100 ...
- NOIP2000 提高组:乘积最大
题目描述: 今年是国际数学联盟确定的"2000--世界数学年",又恰逢我国著名数学家华罗庚先生诞辰90周年.在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的 ...
- NOIP2000提高组复赛C 单词接龙
题目链接:https://ac.nowcoder.com/acm/contest/248/C 题目大意: 略 分析: 注意点:1.前缀和后缀的公共部分应该选最短的.2.如果两个字符串前缀和后缀的公共部 ...
最新文章
- 人脸识别技术有哪些新的发展_疫情下,旅游景区人脸识别技术可以应用在哪些场景?...
- python import 原理-Python之禅-import this的实现
- spring配置主库从库_spring下的数据库主从分离(下)
- Django模板语言中的自定义方法filter过滤器实现web网页的瀑布流
- VS2010 教程:创建一个 WPF 应用程序 (第一节)
- 增量式pid调节方式有何优点_增量式pid和位置式pid相比各有什么优缺点
- linux3.3内核去哪下载,Linux Kernel下载|Linux Kernel v3.18.3 稳定版 - 121下载站
- 深度学习笔记(31) 迁移与增强
- V-5-4 配置Horizon View Server
- android自定义view背景透明度,Android 背景透明度设置总结
- 电子电路基础——知识点(上篇)
- 数字电子技术之逻辑函数的化简及表示
- 前富士康CEO程天纵:创新来自长尾,创业源于创客!
- 小菜编程成长记(十一 无熟人难办事?——聊设计模式迪米特法则)
- Linux休眠唤醒流程分析之休眠流程框图
- 【Python】B样条曲线绘制
- Introduction to Modern cryptograhy阅读笔记(二)
- bert-textcnn实现多标签文本分类(基于keras+keras-bert构建)
- windows server 2008R2服务端上安装流媒体服务器
- 百度网盘使用浏览器下载大文件,无需跳转客户端
热门文章
- React Native 之 网络请求 fetch
- synchronized底层是怎么实现的?年薪超过80万!
- 【深度学习】高效读取数据的方法(TFRecord)
- 【Web安全】DVWA之Command injection(命令执行漏洞)探索
- python【蓝桥杯vip练习题库】—Huffuman树
- Oracle11g与Oracle11gxe有什么区别
- python getcwd 与dirname_python慎用os.getcwd() ,除非你知道【文件路径与当前工作路径的区别】...
- cpu线程_进程/线程上下文切换会用掉你多少CPU?
- web项目导入变java项目_eclipse导入web项目变成java项目解决办法
- 免费网络推广浅析对网站首页优化的注意细节把控!