摘要：
题目大意 有个奇数长度的 \(01\) 串 \(s\) 其中有若干位置是 \(?\)。 每次可将 \(3\) 个连续的字符替换成这三个数的中位数。 求有多少方案将 \(?\) 替换成 \(0/1\) 使得进行 \(\frac{N-1}{2}\) 次操作后的字符串是 \(1\)。 \(1 ≤ ∣S∣ 阅读全文
摘要：
题目大意 将 \(N\) 个互不相同的整数 \(A_1 , A_2 , ⋯ , A_N\) 任意排列成 \(B_1 , B_2 , ⋯ , B_N\) 。 要求 \(∑^{N−1}_{i=1} |B_{i+1} − B_i | ≤ L\) 计数方案数 \(N ≤ 100\ L ≤ 1000\)。 解 阅读全文