摘要: 题目 "链接" 思路 1. 洗了的餐巾+买的餐巾=用的餐巾=r[ i ],洗的餐巾一定会用(废话) 2. 第i天用的餐巾可以通过清洗操作给之后i+快洗,为了减少连边的数量,可以通过延期,让餐巾当它到要用的那天之前再洗 连边 1. 左边的一排$x_i$表示到今天为止有的脏餐巾数(可以将脏餐巾转移到之后 阅读全文
posted @ 2019-08-03 18:11 擅长平地摔的艾拉酱 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长为n的序列,从中选出k个不同的长度在[L,R]范围内的区间,使得这些选出的数的和最大 思路 1. 区间求和,首先要求前缀和sum 2. 如果固定了左端点,那么右端点就会在右边一定范围内移动,我们把固定的左端点设为p,右边的范围设为[l,r],以p为左端点的最大区间的右端点一定是在[l 阅读全文
posted @ 2019-08-03 09:05 擅长平地摔的艾拉酱 阅读(179) 评论(0) 推荐(0) 编辑
/*取消选中*/