Rock-N-Roll

摘要： P3200 [HNOI2009] 有趣的数列 感性地，我们认为在按照数值从小到大填数时每个时刻所填的奇数位的个数 \(x\) 不小于所填偶数位的个数 \(y\)。我们考虑如何证明这一点。 性质1：每一个偶数位上的数都要大于它前面所有的数。这一点应当是显然的。 性质2：每一个偶数位上的数都不小于它的下 阅读全文

摘要： P4569 [BJWC2011] 禁忌 题解 前言：这道题补好了我的 \(AC\) 自动机和矩阵优化 \(dp\)，功德无量。 题意：在字母集合 \(a→alphabet\) 中随机生成长度为 \(len\) 的字符串 \(s\) ，给定已知的数个字符串 \(T-i\)，问将 \(s\) 分割成含有 阅读全文