摘要:
LINK:whftll 感觉这题很容易推出来 就差了临门一脚. 失误的地方: 没有多画几种情况观察一下性质. 固定一些变量 多画几种情况 有的时候就可以得到问题的性质 从而解题. 35分做法:前20分 考虑整个序列的异或和 要么为0 要么为给定数字. 后者可以直接判断 而前者需要找到一个前缀异或和等 阅读全文
摘要:
LINK:ldysb 其实我不会这道题的正解 题解就来了一句dp套dp 只有STD的我 无能为力. 这里写主要是因为考试的时候连40分的暴力都打不出来. 先考虑20分的暴力. 可以得知 每次必然是从 3,5,7...这些地方点的. 而且顺序满足 点过后面的前面就点不了了. 所以可以$f_{i,j}$ 阅读全文
摘要:
LINK:fzhtql 大概也就是这样一道题. 思维难度中等. 码力要求比较高. 大概就是 感觉很不好做 先考虑长度问题. 需要暴力扫每个本质不同的串来check. 长度没有单调性 也不容易二分. 这是和right集有关的 不妨利用线段树合并把right集先抽出来. 然后是一个和长度有关的问题 可以 阅读全文