摘要：题目大意 将一个长度为N的非负整数序列分割成k+l个非空的子序列，每次选择一位置分割后，将会得到一定的分数，这个分数为两个新序列中元素和的乘积。求最大的分数。 [UOJ104]并输出任意一种方案 思路 显然，无论分割顺序如何，不会影响最后得到的结果。所以可以利用递推方程。$f[i][j]$表示取前$ 阅读全文

摘要：【题目大意】 有n个工厂编号分别为1-n，第i个仓库库存量为p[i]，距离第1个仓库的距离为x[i](x[1]=0)。在每一个工厂建立一个仓库费用为c[i]，没有建立仓库的工厂只能往编号大于它的仓库运送，费用为每单位库存量单位距离费用为1。问最少的总费用？（建仓库费用+运送费用） 【思路】 注意一下 阅读全文