• 2024-03-25Effects of Anti Pimples
    看这篇题解这种转化应该比较容易吧,考虑贡献就好了。。转化之后将\(a\)升序排序应该也是比较自然的讲一下为什么这种转化是正确的:我们考虑一一映射。对原来的一个子序列,我们按照其最大值为第一关键字,下标为第二关键字进行排序,显然会唯一映射到某一序列;对排序之后的序列,我们不妨假
  • 2023-10-09D. Effects of Anti Pimples
    D.EffectsofAntiPimples对于样例一:14出现2次9出现1次19出现12次规律:1.我们发现1与后面的组合的最大值等于数列的最大值,次数是2^(n-1),这是巧合吗?2.往下递推,我们可知2与后面的组合为2的倍数的最大值,次数为2^(n-2),...3.因此我们可以先算出每个位置的最大值,然后乘以相应
  • 2023-10-09D. Effects of Anti Pimples
    D.EffectsofAntiPimplesChanekahasanarray$[a_1,a_2,\ldots,a_n]$.Initially,allelementsarewhite.Chanekawillchooseoneormoredifferentindicesandcolourtheelementsatthosechosenindicesblack.Then,shewillchooseallwhiteelementsw