2019年7月23日
Codeforces 1197E Culture Code DP
摘要： 题意：你有n个俄罗斯套娃,已知每个套娃的容积和体积，问有多少个子集满足以下条件： 1：这个子集是一个极大子集，即不能再添加其它的套娃到这个子集里。 2：子集的套娃之间的间隙和最小。 思路1：线段树优化DP： 首先把套娃按照容积为第一优先级，体积为第二优先级，从小到大排序。设ans[i].second 阅读全文
posted @ 2019-07-23 13:42 维和战艇机 阅读(432) 评论(0) 推荐(0) 编辑