$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]); }
}
}

最新文章

  1. 熟悉RT-Thread的软硬件环境【RT-Thread学习笔记 1】
  2. Jexus V5.8.0正式发布:跨平台的ASP.NET WEB服务器
  3. 关于mysql备份说明
  4. js 弹出div窗口 可移动 可关闭 (转)
  5. 【《Objective-C基础教程 》笔记ch05】(六)OC中的复合机制Composition
  6. Winedt10 添加自定义宏
  7. 贪心(数据结构):COGS 468. [NOI2010]超级钢琴
  8. jar打包命令
  9. 【剑指offer】二叉树的镜像
  10. linux环境下搭建环境发布web项目
  11. ASP.NET Core 应用程序Startup类介绍
  12. MySQL 列出存储过程
  13. git 本地修改、撤消操作
  14. jconsole 连接 wildfly 10 监控
  15. mysql数据库授权
  16. 安装二维码、条形码识别工具zbar
  17. java web 实现文件夹上传(保留目录结构)
  18. 基于jmxtrans+influxdb+grafana实现对canal监控
  19. Count the Colors---zoj1610线段树
  20. DevExpress的DateEdit设置显示日期和时间

热门文章

  1. Spring 学习笔记 整合 Struts2
  2. zoj 1729 Hidden Password
  3. MSSQL Procudure Sample
  4. 深入HBase架构解析(一)
  5. linux内存相关好文(转)
  6. 微软Azure DevOps 使用docker 持续集成 dotnet
  7. hdu 2795 Billboard(线段树+单点更新)
  8. HashMap根据value获取key值
  9. Spring Cloud Netflix之Eureka 相关概念
  10. 修改ES使用root用户运行