the best 的博客

题目链接C. Brave Seekers of Unicorns给出一个好数组的定义：1.1.1. 长度不为空2.2.2. a[i]⨁a[i−1]⨁a[i−2]≠0a[i] \bigoplus a[i-1] \bigoplus a[i-2] \neq 0a[i]⨁a[i−1]⨁a[i−2]​=03.3.3. 严格递增求出有多少个满足条件的数组，且元素值在 ≤n\leq n≤n 。题解：设 dp[i]dp[i]dp[i] 表示以 iii 结尾的数组的方案数，那么可以列出转移方程dp[i]=