摘要: 题目大意:N个数排成一列,不改变其顺序的将其分成不超过K组,每组至少要含有L个数。现从左到右数过去第i组的值为其含有的所有数的和,与i的乘积。要求将所有分出的组的值加起来的权值最小。DP方程可以简单的这么列:f(i,j)=min{f(i-1,k)+i*(s(i) - s(k))} , 0<=k<=j-Lf(i,j)表示前j个数分成i组的ans。整理一下 :f(i,j) = min{f(... 阅读全文
posted @ 2010-05-26 19:57 litstrong 阅读(145) 评论(0) 推荐(0)
摘要: 懒懒散散的把流动的窗口这本书看完了,这本书大致内容是一个美籍华人女士和她的美国人丈夫,带着他们的刚几岁的儿子在世界旅游的故事,走访了多个城市。书的排版很让人喜欢,让人觉得很轻松。她的丈夫是名摄影师,提供了很多不错的作品,作者之前主修电影导演。他们所表现出的那种文化艺术感,在我看来真的很独到,很不一样。在她的描述下,让我很想去罗马看看呢。他们通过这种独到的方式教育自己的孩子,有点让人能够理解外国孩子... 阅读全文
posted @ 2010-05-26 12:32 litstrong 阅读(179) 评论(0) 推荐(0)