摘要：
点击打开链接 题意：就是给一个序列，让你分成很多段，每段按照题目的公式算出答案，要所有的答案加起来最小 思路一：（参考）http://www.cnblogs.com/lidaxin/p/5116577.html 斜率优化。 设f[i]表示前i个数分段后的最小值,则转移式为f[i]=min{f[j]+ 阅读全文
摘要：
点击打开链接 题意： 有个斜坡，有n个仓库，每个仓库里面都有一些物品，物品数目为p，仓库位置为x，修缮仓库需要的费用为c，现在下雨了，之后修缮的仓库才能放东西，别的地方的仓库要运东西过来，但是只能往比它地势低的运，问所有物品得到保障的最小代价。 思路一： 参考：http://www.cnblogs. 阅读全文
摘要：
点击打开链接 题意： 要把1-n个火箭都点火，其中每次点火间隔10s. 点火步骤：1、首先点燃第一个和最后一个2、点燃任意两个已点火箭的中间一个。注意可以有多个区间，每次可以同时点燃多个。 求点燃所有火箭的时间的期望。 思路： 首先，期望取最大值这个是错误的 这个dp[i][j]应该表示长度为i的， 阅读全文
摘要：
点击打开链接 题意：有n天，有k个人，安排这k个人做饭，问你有多少种安排方案，每个人至少得做一天饭 思路： dp[i][j] 表示 从k个人中选i个人做j天的饭有多少方案， dfs(i,j) 表示前i个人做j天的饭有多少方案 转移： if(i == 0) dp[i][j]=dfs(i,j-1)*k; 阅读全文
摘要：
点击打开链接 题意：你可以往下走，也可以往右走，然后问你从1,1走到n,m，求路过的和最大可以为多少 思路： dp 注意初始化，有负数 代码： 阅读全文
摘要：
点击打开链接 题意： 有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序 思路： 区间DP，dp[i][j]表示从第i个人到第j个人这段区间的最小花费（是只考虑这j-i+1个人，不需要考虑前面有多少人 阅读全文
摘要：
点击打开链接 题意： 给你n个连续的数，让你划分成连续的区间，每个区间的价值为此区间内最大最小值之差，问你这n个数形成的最大价值是多少 思路： 最终的被分出来的序列都应该是单调的，如果你是形如 4 6 1 的，很可能可以将4或者1分割出去得到更大的值 贪心是让一段序列的元素少，这样构成的序列更多，获 阅读全文
摘要：
点击打开链接 题意： 给你一个01矩阵，行与行之间可以交换位置 然后问你构成构成最大的只含1的矩形的面积是多少 思路： 首先我们预处理一下 dp[j][i]表示第j列第i行往左边最远能延长多远 因为列是不会变的，所以我们对于每一列都排序(贪心？），然后利用dp的思想往下找 到dp[i][j]==0的 阅读全文
摘要：
点击打开链接 思路： dp[i][j]表示以第i行第j列元素为矩阵右下角所能得到的最大福字的大小。 对于这一个矩阵, dp[i][j]对于dp[i][j-1]来说属于竖向扩充。 同理，dp[i][j]对于dp[i-1][j]来说属于横向扩充。 所以 其他条件便只能由所在一个元素去构成一个福字矩阵了， 阅读全文
摘要：
点击打开链接 题意： 给你一个括号序列，让你找到最长的连续的合法括号序列 然后让你输出这个括号序列的长度是多少 这么长的括号序列一共有多少个 思路： 看到括号匹配，就用stack来弄就好了 然后我们dp一下，表示以这个字符结尾的序列的长度是多少 dp[i] += dp[k.top()-1]; 从当前 阅读全文