2015年6月21日
BZOJ 1734: [Usaco2005 feb]Aggressive cows 愤怒的牛( 二分答案 )
摘要： 最小最大...又是经典的二分答案做法..--------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for... 阅读全文
posted @ 2015-06-21 21:14 JSZX11556 阅读(367) 评论(0) 推荐(0) 编辑
BZOJ 2101: [Usaco2010 Dec]Treasure Chest 藏宝箱( dp )
摘要： dp( l , r ) = sum( l , r ) - min( dp( l + 1 , r ) , dp( l , r - 1 ) ) 被卡空间....我们可以发现 l > r 是无意义的 , 所以可以省下一半的空间----------------------------------------... 阅读全文
posted @ 2015-06-21 20:32 JSZX11556 阅读(273) 评论(0) 推荐(0) 编辑