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]​=0 3.3.3. 严格递增 求出有多少个满足条件的数组，且元素值在 ≤n\leq n≤n 。 题解： 设 dp[i]dp[i]dp[i] 表示以 iii 结尾的数组的方案数，那么可以列出转移方程 dp[i]=