摘要： 洛谷题目传送门 (紫) 足以想象 2025NOIP 有多难 看到正着推不好做，那就正难则反，用总方案数 \(-\) 不合法方案数。 那什么时候才能产生不合法方案呢？ 举个栗子吧： \(m = 2:\) \(a_i\) 1 3 5 \(w_i\) 1$\ $ 1 2 性价比： 1 3 2.5 购买方案 阅读全文

摘要： 绿题秒了。 真不知道这个 \(L\) 有什么用 由题可知，一个合法子序列是\(MOOO\dots OO\)，只有 \(1\) 个 \(M\)，所以 \(M\) 非常重要。 先看一组样例： \[MOOMOO \]第一个 \(M\) 不能选后面的2个 \(O\) ，为什么？因为后面的2个 \(O\) 必 阅读全文

摘要： 这道题也是肥肠简单。 对于一个点来说，\(f(x,y)=C_{x+y}^x\)。 因为从 \((0,0)\) 走到 \((x,y)\) 总共需要 \((x+y)\) 步,在这里面随便选 \(x\) 步向右，总共有 \(C_{x+y}^y\) 种方法。 所以，答案 \(= \sum\limits_{i 阅读全文

摘要： 这道题一上来并没有什么思路。 但是看到了1122这个样例，再加上数字很少，就想着对于每两个数字组合，拆贡献。 设一个子序列为 \[\underbrace{111\dots1 }_{(n-1)个1}\ 1\ \underbrace{222\dots2}_{m个2}\]考虑枚举需要用到1和2的个数k，那 阅读全文