07 2022 档案
摘要:这个题好像也没有什么好说的,就是一个数列,包含一些陷阱,造成的伤害是那个位置上的数字,你有k次可以跳过去的机会,但跳完之后后面的陷阱伤害就会+1 一开始很好像,我们可以总结一下每个跳过操作对后面造成的影响,首先减去的伤害是a[i], 但是又会增加n - i点其他伤害,所以就按照实际减去的伤害排序就好
阅读全文
摘要:题意很简单,就是给一个数组,找出有多少个对是x ^ y > x & y 首先这题cf味道很冲,感觉当个div2b不是问题,那么我们就来考虑下高位讨论 所以我们可以计算出来每个ai的高位是多少,然后等差数列求和一下就行,最后用总对数减掉高位相同的对数,就是我们要的答案 #include <bits/s
阅读全文
摘要:题目意思是给一个长度为n的字符串和一个整数k 定义合法的字符串为 1. 长度至少为k 2. 必须为回文串 问最大划分数量 比如 aababaabce 3 可以划分成 aababaa bce,答案为1 但是也能划分成 a aba baab ce,答案为2 这题有点搞头,主要是感觉怎么划分,其实是个很大
阅读全文