摘要：
考虑计算和为 \(x\) 的方案时，把所有的数减去 \(x\)，dp 出和等于 \(0\) 的。 减去后数被分为三段，小于 \(0\)，等于 \(0\) 和大于 \(0\)。 其中等于 \(0\) 的直接乘上即可，对于正负，上下都是对称的， 直接 dp 出 \(f_{i,j}\) 表示用了前 \(i 阅读全文
摘要：
题意：数列每个数是在 \([1,a_i]\) 上均匀随机分布的整数，求其最长上升子序列长度的期望，\(n\le 6\)。 发现 \(n\) 很小，考虑 \(O(n^n)\) 枚举所有数的偏序关系，然后设 \(h_i=\min_{rk_j=i} a_j\)，\(m=\max_{i=1}^n rk_i\ 阅读全文
摘要：
计数 [ARC107D] Number of Multisets [ARC104D] Multiset Mean [AGC009C] Division into Two [ARC157C] YY Square 大值域限制偏序计数 [CF1295F] Good Contest [ARC104E] Ra 阅读全文