摘要:
考虑相邻的两头奶牛 a , b , 我们发现它们顺序交换并不会影响到其他的 , 所以我们可以直接按照这个进行排序---------------------------------------------------------------------------------#include#incl... 阅读全文
摘要:
水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... 阅读全文
摘要:
完全背包..---------------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for(... 阅读全文