摘要：
题意:给你一组数$a$,构造一个它的子序列$b$,然后再求$b_1-b2+b3-b4...$,问构造后的结果最大是多少. 题解:线性DP.我们用$dp1[i]$来表示在$i$位置,并且此时子序列的长度是奇数的情况,而$dp2$则是偶数情况,对于每个$a_i$,$dp[i]$都可以选它或者不选,拿$d 阅读全文
posted @ 2020-09-25 16:37
_Kolibri
阅读(174)
评论(0)
推荐(0)
摘要：
题意:给你一组数,求有多少对$(i,j)$,使得$a_$&$a_\ge a_\ xor\ a_$. 题解:对于任意两个数的二进制来说,他们的最高位要么相同要么不相同,如果相同,那么肯定是满足题目条件的,因为异或是不进位的加法,所以我们只要找到所有最高位相同的数的个数,用桶存下来,然后再对他们求个和就 阅读全文
posted @ 2020-09-25 16:24
_Kolibri
阅读(220)
评论(2)
推荐(0)
摘要：
题意:有一长度为$n$的一组数,每次可以交换两个数的位置,问能否在$\frac{n*(n-1)}{2}-1$次操作内使得数组非递减. 题解:不难发现,只有当整个数组严格递减的时候,操作次数是$\frac{n*(n-1)}{2}$,所以我们可以直接遍历判断有无$a[i]<=a[i+1]$即可. 代码: 阅读全文
posted @ 2020-09-25 16:15
_Kolibri
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号