摘要:
题目大意:给一个数字串(不超过80位),可以在数字之间添加逗号,分成几个数,要求最后形成一个严格递增的序列,且要求最后一个数尽可能的小,如果有多个满足要求,则使第一个数尽可能大,如果还有多个,则使第二个最大,如此类推。求最后的序列。 先dp求出最后一个数最小可以是多少,然后反向dp求出在最后一个数最 阅读全文
摘要:
题目大意:给定一个长度为n的序列,至多将序列分成m段,每段序列都有权值,权值为序列内任意两个数两两相乘之和。m<=n<=1000. 令权值最小。 dp[i][j]=max{dp[i][j],dp[i-1][k]+w[k+1][j]},遍历k.dp[i][j]表示将前j个分为i段,w[k+1][j]表 阅读全文