2015年6月9日
BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花( 贪心 )
摘要： 考虑相邻的两头奶牛 a , b , 我们发现它们顺序交换并不会影响到其他的 , 所以我们可以直接按照这个进行排序---------------------------------------------------------------------------------#include#incl... 阅读全文
posted @ 2015-06-09 20:58 JSZX11556 阅读(354) 评论(0) 推荐(0)
BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间( dp )
摘要： 水dp先按开始时间排序 , 然后dp.dp( i ) 表示前 i 个时间段选第 i 个时间段的最优答案 , 则 dp( i ) = max( dp( j ) ) + w_i ( 0 #include#include#include#define rep( i , n ) for( int i = 0... 阅读全文
posted @ 2015-06-09 20:36 JSZX11556 阅读(318) 评论(0) 推荐(0)
BZOJ 1677: [Usaco2005 Jan]Sumsets 求和( dp )
摘要： 完全背包..---------------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for(... 阅读全文
posted @ 2015-06-09 13:56 JSZX11556 阅读(234) 评论(0) 推荐(0)