摘要: BZOJ_1916_[Usaco2010 Open]冲浪_分层图+拓扑排序+DP Description 受到秘鲁的马丘比丘的新式水上乐园的启发,Farmer John决定也为奶牛们建 一个水上乐园。当然,它最大的亮点就是新奇巨大的水上冲浪。超级轨道包含 E (1 <= E <=150,000)条小 阅读全文
posted @ 2018-06-22 20:56 fcwww 阅读(369) 评论(0) 推荐(0)
摘要: BZOJ_1915_[Usaco2010 Open]奶牛的跳格子游戏_DP+单调队列 Description 奶牛们正在回味童年,玩一个类似跳格子的游戏,在这个游戏里,奶牛们在草地上画了一行N个格子,(3 <=N <= 250,000),编号为1..N。就像任何一个好游戏一样,这样的跳格子游戏也有奖 阅读全文
posted @ 2018-06-22 20:50 fcwww 阅读(340) 评论(0) 推荐(0)
摘要: 读入/输出优化模板 今天调一道题调了好久,最后发现输出优化挂了。。 于是在这里写一下读入/输出优化模板。 读入优化: 输出优化: 输出优化在文件末写上 阅读全文
posted @ 2018-06-22 09:46 fcwww 阅读(727) 评论(0) 推荐(2)