HRBUST 1212 乘积最大
2024-10-20 08:39:00
$dp$,大数运算。
$dp[i][j]$表示到$i$位置切成了$j$段的最大收益。数字爆$longlong$,$Java$上大数。
import java.math.BigInteger;
import java.util.Scanner; public class Main { static BigInteger MAX(BigInteger a,BigInteger b)
{
if(a.compareTo(b)>=) return a;
return b;
} public static void main(String args[]){
Scanner cin = new Scanner(System.in);
int n,k;
String x;
BigInteger dp[][] = new BigInteger [][]; while(cin.hasNext())
{
n = cin.nextInt();
k = cin.nextInt(); k++;
x = cin.next(); for(int i=;i<x.length();i++)
{
for(int j=;j<=k;j++) dp[i][j] = BigInteger.ZERO;
} String y = "";
for(int i=;i<x.length();i++)
{
y=y+x.charAt(i);
dp[i][] = new BigInteger(y);
} for(int j=;j<=k;j++)
{
for(int i=j-;i<x.length();i++)
{
for(int p=j-;p<i;p++)
{
y = "";
for(int g=p+;g<=i;g++) y=y+x.charAt(g);
dp[i][j]=MAX(dp[i][j],dp[p][j-].multiply(new BigInteger(y)));
}
}
} System.out.println(dp[x.length()-][k]); }
}
}
最新文章
- 熟悉RT-Thread的软硬件环境【RT-Thread学习笔记 1】
- Jexus V5.8.0正式发布:跨平台的ASP.NET WEB服务器
- 关于mysql备份说明
- js 弹出div窗口 可移动 可关闭 (转)
- 【《Objective-C基础教程 》笔记ch05】(六)OC中的复合机制Composition
- Winedt10 添加自定义宏
- 贪心(数据结构):COGS 468. [NOI2010]超级钢琴
- jar打包命令
- 【剑指offer】二叉树的镜像
- linux环境下搭建环境发布web项目
- ASP.NET Core 应用程序Startup类介绍
- MySQL 列出存储过程
- git 本地修改、撤消操作
- jconsole 连接 wildfly 10 监控
- mysql数据库授权
- 安装二维码、条形码识别工具zbar
- java web 实现文件夹上传(保留目录结构)
- 基于jmxtrans+influxdb+grafana实现对canal监控
- Count the Colors---zoj1610线段树
- DevExpress的DateEdit设置显示日期和时间