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