普通dp
文章平均质量分 78
yukang_0613
这个作者很懒,什么都没留下…
展开
-
bzoj1048[HAOI2007]分割矩阵
Description 将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此 分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能 沿着数字间的缝隙进行)原矩阵中每一位置上有一个分值,一个矩阵的总分为其所含各位置上分值之和。现在需要 把矩阵按上述规则分割成n个矩阵,并使各矩阵总分的均方原创 2016-10-22 13:37:14 · 402 阅读 · 0 评论 -
bzoj1003: [ZJOI2006]物流运输
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流原创 2016-10-22 13:43:37 · 585 阅读 · 0 评论