U609517 异或跳
提示
$x \oplus x = 0$题解
容易发现，无论怎么跳，成本的异或和均为 $a_1 \oplus a_n$，直接输出即可。U609469 构造回文串
提示1
区间 DP提示2
状态表示：$f[i][j]$ 表示令 $i$ 到 $j$ 的范围内为回文串的最小插入次数。题解
区间 DP，状态表示：$f[i][j]$ 表示令 $i$ 到 $j$ 的范围内为回文串的最小插入次数。状态转移：人人为我思路。
-
$f[i + 1][j - 1]$ 可以转移到 $f[i][j]$ 当且仅当 $s[i] = s[j]$；
-
$f[i + 1][j] + 1$ 可以转移到 $f[i][j]$ 无论何时；
-
同理 $f[i][j - 1] + 1$ 可以转移。