definieren

摘要： ARC194A Operations on a Stack 发现一定是删掉若干段偶数长度的不选，直接 DP 即可做到线性。 void slv() { int n = Read<int>(); vector<int> A(n); for (int i = 0; i < n; i ++) { Read( 阅读全文

摘要： AGC070A Multiples in the String 太难。 AGC070B Odd Namori 考虑给每个点钦定一个出边，得到一张图，那么要求就是不能有偶环，要计算的是 \(2^{\text{奇环个数}}\)。 将贡献看成钦定奇环的方案数，那么就是每钦定一个偶环就乘 \(-1\) 的容 阅读全文