2018年3月7日
Codeforces 813E - Army Creation
摘要： 813E - Army Creation 思路： 线段树+二分 先预处理每个点往后走k步的下标 线段树二叉树的每个节点用vector维护这些下标，给这些下标排个序 询问区间L,R,那么把下标小于等于R的位置都减掉，因为只要后面连续k个就够了 代码： 阅读全文
posted @ 2018-03-07 19:49 Wisdom+.+ 阅读(265) 评论(0) 推荐(0) 编辑
Codeforces 946D - Timetable
摘要： 946D - Timetable 思路： 分组背包 每组物品最多选1个 v[i]表示对于这天来说减掉i节课后最多能减少多少小时的在校时间 代码： 阅读全文
posted @ 2018-03-07 16:15 Wisdom+.+ 阅读(404) 评论(0) 推荐(0) 编辑