擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题目 "链接" 思路 1. 洗了的餐巾+买的餐巾=用的餐巾=r[ i ]，洗的餐巾一定会用（废话） 2. 第i天用的餐巾可以通过清洗操作给之后i+快洗，为了减少连边的数量，可以通过延期，让餐巾当它到要用的那天之前再洗 连边 1. 左边的一排$x_i$表示到今天为止有的脏餐巾数（可以将脏餐巾转移到之后 阅读全文

摘要： 题意 给定一个长为n的序列，从中选出k个不同的长度在[L,R]范围内的区间，使得这些选出的数的和最大 思路 1. 区间求和，首先要求前缀和sum 2. 如果固定了左端点，那么右端点就会在右边一定范围内移动，我们把固定的左端点设为p，右边的范围设为[l,r]，以p为左端点的最大区间的右端点一定是在[l 阅读全文