摘要：
bzoj1609[Usaco2008 Feb]Eating Together麻烦的聚餐 题意： 一个序列只由1﹑2﹑3三种数组成。求最少要改变多少个数使它变成不下降序列或不上升序列。序列大小≤30000 题解： DP。设f[i][j]表示正在考虑第i个数，上一个数是j。求不下降序列最少改变个数方程： 阅读全文
摘要：
bzoj1620[Usaco2008 Nov]Time Management 时间管理 题意： n个任务，每个有一个所需时间和最晚完成时刻，问最晚要从什么时候开始工作。n≤1000 题解： 贪心，按最晚完成时刻从早到晚排序，如果当前任务来不及完成，就将前面的任务往前推，否则累积一个“自由时间”。当推 阅读全文
摘要：
bzoj1689[Usaco2005 Open] Muddy roads 泥泞的路 题意： 数轴上n个互不覆盖的区间，问要用多少个长为L的线段覆盖。n≤10000 题解： 排序区间，然后从每个区间左端点开始铺木板，如果最后一块木板能够铺到下一个区间就铺，以此类推。 代码： 20160729 阅读全文