摘要：
题目大意：给一个数字串(不超过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]表 阅读全文