摘要：
共有$n$天，每天只能选择睡觉或吃饭，第$i$天两种活动能获得的愉悦度分别为$a_i,b_i$。要求连续$k$天里至少有$A$天睡觉，$B$天吃饭，求能获得的最大愉悦度。 阅读全文
posted @ 2021-02-24 19:32
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定$n$个开区间和一个正整数$k$。要求从中选出若干个区间，满足同一个点不会被选择超过$k$次，并最大化选出的区间长度之和。 阅读全文
posted @ 2021-02-24 19:22
TheLostWeak
阅读(260)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的整数序列，要求支持三种操作：将一个区间的数都加上一个数；将一个区间的数都向一个数取较大值。询问一个数当前的值以及它变化过几次。 阅读全文
posted @ 2021-02-24 17:11
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
有$n$个人，你可以把他们分成连续若干组，第$i$个人希望自己所在组人数在$[c_i,d_i]$中。求最多能分成几组，在此前提下有多少种方案。 阅读全文
posted @ 2021-02-24 14:52
TheLostWeak
阅读(1)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列$a$和一个数$k$，定义一个区间$[L,R]$是好的当且仅当$\oplus_{i=L}^Ra_i=k$。还有一个长度为$n$的初始全为$0$的序列$b$，每次操作给定一个区间$[l,r]$，把$[l,r]$中所有好的区间内的所有$b_i$都加上$w$。 阅读全文
posted @ 2021-02-24 13:11
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定三个$1\sim n$的排列$a,b,c$。求有多少种三元组$(x,y,z)$，可以选出一个下标集合$S$，使得$(x,y,z)=(\max_{i\in S}a_i,\max_{i\in S}b_i,\max_{i\in S}c_i)$。 阅读全文
posted @ 2021-02-24 12:20
TheLostWeak
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号