KLLstudio

摘要： "题目传送门" 首先，看到这道题感觉就像dp（然鹅没什么用）。 一个美好的设想 假如没有两个展销会在同一天开展： 前途光明 暴力dp，复杂度o($n^2$)。 没有同一天的展销会 暴力dp慢，是因为本质上很多状态都是没有什么用的（或者说可以压缩）。 那么可以考虑将一个区间的信息压缩到点上。 先把一段 阅读全文