2015年6月5日
BZOJ 1296: [SCOI2009]粉刷匠( dp )
摘要： dp[ i ][ j ] = max( dp[ i - 1 ][ k ] + w[ i ][ j - k ] ) ( 0 #include#include#include#include#define rep( i , n ) for( int i = 0 ; i > n >> m >> T; ... 阅读全文
posted @ 2015-06-05 19:30 JSZX11556 阅读(256) 评论(0) 推荐(0) 编辑
BZOJ 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏( floyd )
摘要： 直接floyd..----------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i =... 阅读全文
posted @ 2015-06-05 16:32 JSZX11556 阅读(193) 评论(0) 推荐(0) 编辑
BZOJ 2442: [Usaco2011 Open]修剪草坪( dp )
摘要： dpdp[ i ] 表示第 i 个不选 , 前 i 个的选择合法的最小损失 , dp[ i ] = min( dp[ j ] ) ( max( 0 , i - 1 - k ) #include#include#include#include#define rep( i , n ) for( int ... 阅读全文
posted @ 2015-06-05 15:23 JSZX11556 阅读(239) 评论(0) 推荐(0) 编辑
BZOJ 1649: [Usaco2006 Dec]Cow Roller Coaster( dp )
摘要： 有点类似背包 , 就是那样子搞...------------------------------------------------------------------------------------#include#include#include#include#define rep( i ,... 阅读全文
posted @ 2015-06-05 14:16 JSZX11556 阅读(227) 评论(0) 推荐(0) 编辑