【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)

>>阅读原文<<