摘要：幸运数字 题目描述： 小红最近迷上了幸运数字。他所认为的幸运数字是指只由4或7组成的数字比如44， 7774， 4就是幸运数字， 而5，17， 4437等就不是。现在他想知道一个最小的幸运数字， 使得这个数字的各个位数字之和等于n。 输入描述： 第一行输入一个数字， n；n大于等于1， 小于等于10 阅读全文

摘要：Problem . cut Background: 伐木工Zxr非常懒惰了，所以他在伐木的时候只会找准木头被虫蛀过的腐朽的地方砍下去。 Description： 一块有N-1处被虫蛀过的地方，假设被虫蛀过的地方长度不计。这n-1个虫蛀将木头分成了n块，题目将依次给出这n块木头的长度。懒惰的zxr最多 阅读全文

摘要：BZOJ . 1010 题意： 这道题的意思就是说有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) ，i<=k<=j，其中L是一个常量。目标：各段分数的总和最小。 题解： 首先这道题是一道dp题，我们设dp[ i ]表示从0 到 阅读全文