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

浙公网安备 33010602011771号