Usaco2010Dec 奶牛健美操 二分加玄学判断即可
Usaco2011 道路和航线 据说spfa+spl优化就能过,但是正解是发现负边连的一定是两个不同的联通块,在块内dijkstra并在整体上拓扑排序即可.太烦不想写
修建草坪 DP+单调队列
soda machine 乱搞什么都可以
奶牛沙盘队 f[i][j]表示前i个模数为j即可
仰望set乱搞或者单调栈都行
262144 :dp[l][r][k]表示l到r的区间内能否拼出k,后来发现可以换成dp[l][k]表示以l为左端点拼出k时的右端点编号.dp[l][k+1]=dp[dp[l][k]+1][k]。