摘要：
题目链接 题目思路 设$dp[i][sta][con][sum][flag]$ 表示在第$i$个位置，前$7$位的状态为$sta$，$con$为第$8$位后连续的$1$的奇偶性，$sum$为第$8$位后$1$的个数的奇偶性 然后大力转移 主要是没想到要枚举前$7$位的状态,看到$a$数组第只有100 阅读全文
摘要：
题目链接 题目思路 这个题目太阴间了 首先要明白对于一个数组，其实拆分的方式是唯一的就是贪心的去搞 然后再根据性质来$dp$ 太多细节了，建议看官方题解 ans+=1ll*dp[now^1][x]*(spite-1)*i; 它还需要乘以$i$，因为有$i$个这个，感觉说不清楚... 代码 #incl 阅读全文