摘要：Beautiful Array 题意： 给你一个序列，可以让一个区间 * k , 也可以不乘 ，让序列的区间和最大 思路： 动态规划 dp[1] 表示当前节点当前节点更新区间之前 ， dp[2] 表示当前节点在更新区间中， dp[3]表示当前节点已经在更新区间之后 1 #include<cstdio 阅读全文

摘要：F.Cut the Sequence(POJ 3017) 题意：给你一个长度为n的序列，要求把序列分割成若干个子串，每个子串的数字和不能大于m，每个子串的权值为子串的最大值，求所有子串的最小权值和 思路：dp[i] 维护从1 - i切割序列可以得到的最小权值和 又因为子串的的数字和不能超过m，可以得 阅读全文

摘要：E - Apple Tree POJ - 2486 Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Ea 阅读全文

摘要：题意：对一根长为l的木棒进行切割，给出n个切割点，每次切割的价值，等于需要切割的木头长度。 一开始理解错了，认为切割点时根据当前木条的左端点往右推算。 实际上，左端点始终是不变的一直是0，右端点一直是l，切割点就是在0 ~ l 之间的点，而切割时的价值就是切割这个点的时候当前木条的长度。 状态转移方 阅读全文

摘要：给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？ 输入格式： 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 1] 内的字符串。 输出格式： 在一行中输出至多删掉其中 3 个字符后不同字符串的个数。 输入样例： 输出样例： 提示： 阅读全文