【BZOJ2436】NOI嘉年華（NOI2011）-區間DP+決策單調性優化

測試地址：NOI嘉年華 作法：本題須要用到區間DP+決策單調性優化。 由於兩個會場不能同時有活動，不難想到活動必定會排成，在A會場一段，又在B會場一段，這樣交替的形式。很快想到區間DP來決策每一段是在A會場仍是B會場。 咱們首先將全部時刻離散化，接着爲了轉移方便，咱們顯然應該處理出 num(i,j) n u m ( i , j ) ：時刻 i,j i , j 之間的活動數量。這個直接 O(n3)

>>阅读原文<<