摘要：由于公式打不熟练，以下表达上可能会有很多不严谨的地方以及一些笔误。 Hall's Theorem \(S_1,S_2,\cdots,S_m\) 存在一组相异代表系（SDR）\(\Leftrightarrow\) \(\forall I \subseteq\{1,2,\dots,m\},|\bigcu 阅读全文

摘要：问题引入 前置问题：把长度为 \(n\) 的正整数序列分为若干段，一段代价为这段和的平方加一个常数 \(c\)，求最小代价。 设 \(f_i\) 表示考虑前 \(i\) 个数且最后一段结尾为 \(i\) 的代价，答案为 \(f_n\)，\(f_i=\max_{j=0}^{i-1}\{f_j+(s_i 阅读全文

摘要：Description 有一个黑板和一个长度为 \(n\) 的数组 \(A\)，以及一个正数 \(R\)，保证 \(|A_i|\leq R,|\sum_{i=1}^n A_i|\leq R\)，但你并不知道 \(A\) 数组和 \(R\) 的具体值。初始时黑板上按顺序写着 \(X_i=A_i(1\l 阅读全文