[2005Mar]酸奶工厂 O(N)模拟,产量不限,所以每个月的订单都可以从最优月生产,MinC=min(MinC+S,C[i]),当月成本=MinC*A[i]
[2005Oct]奶牛工资 O(NK)贪心,从大到小装,如果没恰好装满找一个加上去大于C的最小的加上去
[2005Feb]愤怒的奶牛 O(NlogX)二分答案,然后直接模拟
[2014Feb]全能奶牛 O(2^N(N+B))状压DP,显然从少一个1的状态转移
[2011Jan]利润 O(N)模拟,for一遍,记t为以当前位为段末的最大段和,如果t+P[i]<0表示以i为结尾的段已经对i+1的t没有意义了,t=0
[2010Jan]购买饲料二 不二进制优化就是O(NKF)背包,物品实际花费=原价+运到家里花费
[2006Nov]奶牛杂技 O(NlogN),显然交换两只奶牛对其它奶牛的压力没有影响,当Wa-Sb<Wb-Sa时a排前面更优,以此排序然后扫一遍求答案
[2004Nov]抓苹果 O(2WT)DP,状态记录全部信息
[2008Dec]抢购干草 O(CH)背包
[2008Oct]建造栅栏 O(N²)枚举,三边和大于第四边
[2007Dec]建造道路 O(NlogN+M)最小生成树
[2007Feb]青铜莲花池 搜索/SPFA
[2009open]滑雪课程 O(TA)DP,预处理所有能力下滑一次的最短时间,f[时刻][能力]=最多次数,分上课滑雪两种情况转移
[2009Mar]奶牛飞盘队 O(NF)DP,f[%F余数]=方案数,转移O(1)
[2003Fall]奶牛博览会 O(NS(F))DP,f[智商和]=情商,要对智商做预处理比如说加个1000什么的
[2007open]最近回文 O(M²)DP,f[左端点][右端点]=把这段区间变成回文最小代价
[2008Nov]安慰奶牛
-------------------------------------------------------------------------------------------------------------------
[2002Feb]道路重建 O(NP)树上DP,f[树根][连通块大小]=最少摧毁代价,f[fa][i]=min(f[fa][i]+1,f[son][j]+f[fa][i-j])
[2008Jan]猜数游戏 O(NlogN)二分答案,按A从大到小插入区间,A值相同的一起操作,对于当前要插入区间,如果它已经被若干个区间覆盖,显然不可能满足区间内最小值为当前A,插入和判断操作可用线段树或并查集实现
[2004open]提交作业 O(C²)DP,显然一个状态可以表示成最左边和最右边交了几个,因为中间的如果原来可以交可以路过的时候顺便交,f[最左边i个已交][最右边j个已交][现在在左i还是右j]=最少时间