码迷,mamicode.com
首页 > 其他好文 > 详细

10-3讲题

时间:2017-10-03 21:38:17      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:bsp   单调栈   jks   不同的   队列   表示   判断   oda   联通   

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

 

10-3讲题

标签:bsp   单调栈   jks   不同的   队列   表示   判断   oda   联通   

原文地址:http://www.cnblogs.com/dancer16/p/7624513.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!