2025年3月8日
ABC396 题解
摘要： ABC396 A 枚举 \(i\) 从 \(1\) 到 \(n-2\)，如果存在 \(a_i=a_{i+1}=a_{i+2}\) 就 Yes，否则就 No。 submission. B 维护一个空栈，如果栈被弹空就意味着只剩初始的 \(100\) 个 \(0\) 了，查询时输出 \(0\)；否则就正 阅读全文
posted @ 2025-03-08 22:32 Water_M 阅读(98) 评论(0) 推荐(0)
[ARC174E] Existence Counting 题解
摘要： 记限制序列为 \(a\)，排列数为 \(A_n^m\)。 对于字典序的限制，我们一位一位填，考虑第一次与 \(a\) 出现不同的是哪一位。 具体地，我们从 \(1\) 到 \(k\) 枚举 \(i\)，要填的数 \(v\) 只有两种可能： \(v = a_i\)。 \(v < a_i\) 且 \(v 阅读全文
posted @ 2025-03-08 17:54 Water_M 阅读(17) 评论(0) 推荐(0)