补药卡我啊😭

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #小红的数组回文值#

为区间内所有子序列的回文值总和。根据两个端点和的包含情况来划分区间的所有子序列。则有四种子序列，(0表示不包含， 1表示包含)：。将四种子序列的和加起来就是区间所有子序列的总和。 [0, 0]：两端为这种情况的总和比较好求，因为两端不用考虑，所以直接就是。 [1, 1]：首先它是包含...

2024-09-08

9 155

题解 | #小苯的九宫格#

利用前缀和的思想，用所有结果小于的子数组个数 - 所有结果小于的子数组个数，即为答案。发现这个刚好只有一位，要结果小于它，则必须满足在二进制中 ~ 位中不能有。根据题目条件，满足不能有即这个子数组元素在 ~ 位的每一位不能同时存在和。靠赛时没调出来。 #include ...

C++ 前缀和

2024-07-12

14 447