摘要： 题意：一个正整数序列，\(a[i] < 10^9\)，求 \(l\)，\(r\)，最大化 \[\sum_{i = 1}^{l - 1} a[i] + \prod_{i = l}^r a[i] + \sum_{i = r + 1}^n a[i] \]诈骗题。 如果在 \([l, r]\) 间乘积的 \ 阅读全文

摘要： 题意：给定一个长度为 n 的序列，求有多少个子序列满足该子序列内任意相邻 3 个数的和为偶数。 只与奇偶有关，所以可以把状态转化为 01 的。 设 \(f[i][x][y]\) 表示在前 i 个数中，最后一位为 x，倒数第二位为 y 的方案数。 \[f[i][x][y] = f[i - 1][x][ 阅读全文