2018年8月13日
洛谷P1973 [NOI2011]Noi嘉年华（动态规划，决策单调性）
摘要： "洛谷题目传送门" DP题怕是都要大大的脑洞。。。。。。 首先，时间那么大没用，直接离散化。 第一问还好。根据题意容易发现，当一堆活动的时间有大量重叠的时候，更好的办法是把它们全部安排到一边去。那么我们转移的时候也肯定是要一块一块地转移啦。 设$tot_{l,r}$为完全被包含在$l r$时间内活动 阅读全文
posted @ 2018-08-13 17:44 Flash_Hu 阅读(618) 评论(0) 推荐(1) 编辑