标签：总结 子串 ABC 训练 使得 插入 异或 暑假 序列
| 日期 |
题意 |
题解 |
| 0801T1 |
给出一个指令序列，使机器人执行最多次指令后停在原地 |
贪心地使执行上下指令和左右指令次数相同且最多 |
| 0801T2 |
给出一个由ABC组成的字符串，每次操作可以将为ABC的子串替换成BCA，问最少操作次数使得字符串不含为ABC的子串 |
考虑一段A...ABC的子串，易得经过 \(k\) 次操作后（\(k\) 为操作个数），该子串会变成BCA...A，时间复杂度 \(O(n)\) 可以通过 |
| 0801T3 |
对于一个序列 \(a\)，你需要插入三个数使得 \(a\) 的加和等于两倍异或和 |
先插入原序列的 异或和 使得异或和等于 \(0\)，再插入原序列的 异或和+加和，最后插入 \(0\) |
| 0801T4 |
给出长度为 \(n+1\) 的值域为 \([1,n]\) 的序列 \(a\)，且每个数至少出现一次，问对于从 \(1\) 到 \(n+1\) 的 \(k\) 有多少个长度为 \(k\) 的本质不同的子序列 |
记重复的数第一次出现在 \(l\)，第二次出现在 \(r\)，则 \(ans_k=C_{n+1}^k-C_{n+l-r}^{k-1}\) |
| 0801T8 |
给出一个序列使得不论删去哪个数都可以将剩下的数划分成两个集合使得长度相等且序列和相等 |
满足条件需要使得 \(n\) 为奇数且原序列元素都相同 |
标签：总结,
子串,
ABC,
训练,
使得,
插入,
异或,
暑假,
序列
From： https://www.cnblogs.com/WuMin4/p/18374003