整齐的艾萨克

摘要： 这是 neatisaac 的金牌导航题解！ A. 【例题1】最大子段和 DDP 板子。 令 \(f_i\) 表示以 \(i\) 结尾的最大子段和，\(g_i\) 表示前 \(i\) 个数的最大子段和，有： \[\large f_i=\max(f_{i-1}+a_i,a_i) \\\large g_i 阅读全文

摘要： 这是neatisaac的金牌导航题解！ A. 【例题1】滑动窗口 略。 #include <iostream> #define N 1000005 int n,k,a[N],q[N]; int main() { std::ios::sync_with_stdio(0); std::cin.tie(0 阅读全文

摘要： ABC 405 阅读全文

摘要： 这是 neatisaac 的金牌导航题解！ 提示：部分代码中存在细节问题，不影响通过，但可能影响理解。 A. 【例题1】任务安排1 令 \(f_{i,j}\) 表示前 \(i\) 个任务分 \(j\) 段的最小费用，\(T_i\) 表示前 \(i\) 项任务的时间和，\(C_i\) 表示前 \(i\ 阅读全文

摘要： 这是 neatisaac 的金牌导航题解！ A. 【例题1】递增子序列 令 \(f_{i,j}\) 表示以 \(i\) 结尾，长度为 \(j\) 的递增子序列的个数，于是有： \[\large f_{i,j}=\sum_{k=1,a_k<a_i}^{i-1}f_{k,j-1} \]先枚举 \(j\) 阅读全文

摘要： 这是 neatisaac 的金牌导航题解！ A. 【例题1】期望分数 令 \(X_i\) 表示到第 \(i\) 个位置的连续 x 串期望长度，\(f_i\) 表示到第 \(i\) 个位置的分数，\(p_i\) 为第 \(i\) 个位置的成功率，有： \[\large E(f_i)=p_i(E(f_{ 阅读全文

摘要： 3.22 阅读全文

摘要： acam 阅读全文

摘要： 树链剖分 阅读全文

摘要： CF1037H题解 阅读全文