摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3437 【题目大意】 n个牧场排成一行，需要在某些牧场上面建立控制站， 每个牧场上只能建立一个控制站，每个控制站控制的牧场 是它所在的牧场一直到它西边第一个控制站的所有牧场 它西边第一个控 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=1180 【题目大意】 N个任务排成一个序列在一台机器上等待完成（顺序不得改变）， 这N个任务被分成若干批，每批包含相邻的若干任务。 从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。 在每批任务开始前，机器需要启 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3709 【题目大意】 给出一个长度为n个非严格单调递增数列，每次操作可以使得其中任意一项减一， 问现在使得数列中每项数相同的数的数量都大于等于k-1，问最少进行几次操作 【题解】 我们设dp[i]为前i项答案，得到方程dp[i]=m 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1096 【题目大意】 有个斜坡，有n个仓库，每个仓库里面都有一些物品，物品数目为p，仓库位置为x，修缮仓库需要的费用为c，现在下雨了，之后修缮的仓库才能放东西，别的地方的仓库要运东西过来， 阅读全文