摘要：
点击打开链接 题意： 有个斜坡，有n个仓库，每个仓库里面都有一些物品，物品数目为p，仓库位置为x，修缮仓库需要的费用为c，现在下雨了，之后修缮的仓库才能放东西，别的地方的仓库要运东西过来，但是只能往比它地势低的运，问所有物品得到保障的最小代价。 思路一： 参考：http://www.cnblogs. 阅读全文
posted @ 2017-02-22 22:33
_yxg123
阅读(105)
评论(0)
推荐(0)
摘要：
点击打开链接 题意： 要把1-n个火箭都点火，其中每次点火间隔10s. 点火步骤：1、首先点燃第一个和最后一个2、点燃任意两个已点火箭的中间一个。注意可以有多个区间，每次可以同时点燃多个。 求点燃所有火箭的时间的期望。 思路： 首先，期望取最大值这个是错误的 这个dp[i][j]应该表示长度为i的， 阅读全文
posted @ 2017-02-22 14:19
_yxg123
阅读(112)
评论(0)
推荐(0)
摘要：
点击打开链接 题意：有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; 阅读全文
posted @ 2017-02-22 10:42
_yxg123
阅读(175)
评论(0)
推荐(0)
摘要：
点击打开链接 题意：你可以往下走，也可以往右走，然后问你从1,1走到n,m，求路过的和最大可以为多少 思路： dp 注意初始化，有负数 代码： 阅读全文
posted @ 2017-02-22 10:14
_yxg123
阅读(138)
评论(0)
推荐(0)
摘要：
点击打开链接 题意： 有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序 思路： 区间DP，dp[i][j]表示从第i个人到第j个人这段区间的最小花费（是只考虑这j-i+1个人，不需要考虑前面有多少人 阅读全文
posted @ 2017-02-22 01:52
_yxg123
阅读(90)
评论(0)
推荐(0)
摘要：
点击打开链接 题意： 给你n个连续的数，让你划分成连续的区间，每个区间的价值为此区间内最大最小值之差，问你这n个数形成的最大价值是多少 思路： 最终的被分出来的序列都应该是单调的，如果你是形如 4 6 1 的，很可能可以将4或者1分割出去得到更大的值 贪心是让一段序列的元素少，这样构成的序列更多，获 阅读全文
posted @ 2017-02-22 01:22
_yxg123
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号