yxl-1

摘要： 题目 考虑差分，设 a [ 0 ] = a [ n + 1 ] = 0 a[0]=a[n+1]=0 a[0]=a[n+1]=0,定义 a a a的差分数组 b [ i ] = a [ i ] − a [ i − 1 ] b[i]=a[i]-a[i-1] b[i]=a[i]−a[i−1]对 1 < = 阅读全文

摘要： 显然是让活的尽量久的人获得更大的价值更优。 而假设当前轮还剩cntcntcnt个人，那么实际会有⌊cntw⌋\lfloor\frac{cnt}{w}\rfloor⌊wcnt​⌋个人被淘汰。这些人的具体的位置我们不关心。 然而，本题若直接进行模拟，在加强后的数据下会超时。 接下来考虑优化： 我们不是每 阅读全文

摘要： 本题做法：利用双指针可以求出连续1的区间，表示区间长度，由等差数列求和公式得这段区间对答案的贡献值为，将每一段的贡献值累加即可，时间复杂度为 AC代码： #include<bits/stdc++.h> using namespace std; int a[10000]; int main(){ io 阅读全文