摘要：
P2665 [USACO08FEB]连线游戏Game of Lines 第一次写快读没判负数....（捂脸） 暴力$O(n^2)$求斜率，排序判重。 注意垂直方向的直线要特判。 end. 1 #include<iostream> 2 #include<cstdio> 3 #include<cstri 阅读全文
摘要：
P2896 [USACO08FEB]一起吃饭Eating Together 显然的最长不升/降子序列，求出最长值，则答案为$n-$最长值（改掉剩下的）。 复杂度$O(nlogn)$ （然鹅有神仙写了$O(n)$模拟） 阅读全文
摘要：
P2925 [USACO08DEC]干草出售Hay For Sale 简化版01背包（连价值都免了） 直接逆推解决 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 #define re 阅读全文
摘要：
P2905 [USACO08OPEN]农场危机Crisis on the Farm 发现总步数$k<=30$，考虑用$k$瞎搞 设$f[u][i][j]$表示已经吹$u$次哨，全体奶牛向右走$i$步，向上走$j$步的最优解 预处理$g[i][j]$表示全体奶牛向右走$i$步，向上走$j$步可以救几只 阅读全文