2018年9月2日
Luugu 3084 [USACO13OPEN]照片Photo
摘要： 很神仙的dp...假装自己看懂了，以后回来复习复习... 设$f_{i}$表示从$1$到$i$，且$i$这个点必放的最大数量。 一个区间有两个限制条件：至少放一个，至多放一个。 因为一个区间至多要放一个，所以所有包含这个点的区间都不能再放，设$r_{i}$表示包含这个点的区间中最小的左端点$ - 1 阅读全文
posted @ 2018-09-02 15:30 CzxingcHen 阅读(139) 评论(0) 推荐(0) 编辑