2020年4月29日
【洛谷1973】[NOI2011]NOI嘉年华（动态规划）
摘要： 我自闭了啊。 这么裸的、没什么知识点和技巧的题我竟然想不出来 …… （熊猫拍桌子） 题目 "洛谷 1973" 分析 以下 $s_i$ 和 $t_i$ 分别表示活动 $i$ 的开始时刻和结束时刻。时刻均离散化成 $[1,2n]$ 中的整数。活动「在某个时间区间中」指活动被该区间完全包含。 我的第一想法 阅读全文
posted @ 2020-04-29 15:49 Inspector_Javert 阅读(155) 评论(0) 推荐(0) 编辑