2020年8月7日
倍增优化DP Codeforces 1175E
摘要： 9:38am; 初步设想：线段树覆盖 从根节点开始 对已给区间进行染色 如果查询区间 有未被染色部分 则输出 -1 10:24am; 但我寻思着？咋统计最小个数？ CTRL + A 10:40 灵光乍现 从查询的左节点依次开始往后覆盖，如果后面节点的长度 > 查询节点节点覆盖的最长 长度 那我ans 阅读全文
posted @ 2020-08-07 16:26 Ｗh1te 阅读(260) 评论(0) 推荐(0) 编辑