WhisperingWillow

摘要： Interactive LowerBound 先随机 \(1000\) 次找到 \(\le x\) 的最大值。 然后不断跳就可以了。 期望跳 \(50\) 次就可以了，所以算法较为优秀。 Submission APIO2016 最大差分 Subtask 1: 每次询问 \([1+i,n-i+1]\) 阅读全文

摘要： ABC207E Mod i 显然有 \(n^3\) 的 dp。 设 \(f_{i,j}\) 表示前 \(i\) 个数里划分 \(j\) 段（\(i\) 为第 \(j\) 段结尾）的方案数，\(s_i=\sum_{i=1}^ia_i\)，则有： \[f_{i,1}=1,f_{i,j}=\sum_{k= 阅读全文