摘要: 题目链接 思路 $dp[i]:$表示以$i$为结尾的所有方案数。 假设前一位数是$j$,再前一位数是$k$,连续的三个数满足条件$k<j<i$,那么当$k=i \bigoplus j$时便是不合法的方案,需要减去。所以可以列出这样的$dp$方程:\(dp[i]=\sum_{j=1}^{i-1}(dp 阅读全文
posted @ 2021-03-07 23:52 这知识他不进我的脑子 阅读(77) 评论(0) 推荐(0) 编辑