首页 > 其他 > 详细

10-3讲题

时间:2017-10-03 21:31:09      阅读:261      评论:0      收藏:0      [点我收藏+]

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讲题

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!