10-3讲题

Posted 2020-10-09 dancer16

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]。