BZOJ‘s Usaco 奶牛题集锦

1230 线段树

1231 状压DP

1232 最小生成树

1527 贪心

1600 打表找规律

1601 最小生成树

1602 prime

1606 DP

1607 筛法

1609 DP

1610 几何

1613 DP

1614 二分+spfa判断，使最短路比二分的数大的边权小于k，二分1000000和边权皆可（二分时最后的答案没统计好）

1623 贪心

2442 斜率优化DP

3314 单调队列

3407 DP