摘要：组合数学基础 - 学习笔记 代码集合 1. 加法 / 乘法原理 加法原理 指若有 \(n\) 类选择完成工程，每类选择有 \(a_i\) 个方法，总完成方法数为 \(a_1+a_2+ \cdots +a_n\) 乘法原理 指若有 \(n\) 个步骤完成工程，每个步骤有 \(a_i\) 种方法，总完成 阅读全文

摘要：2025.7-2025.8 做题记录 7.1 - 7.11 复习段考 + 段考 + 讲评课 7.12 模拟赛 7.12 T1 - 规则制定 (单调栈) 所有区间的区间和之和容易求，拆到每个元素上即可 下面考虑如何求所有区间的最大值之和 若区间内有多个最大值，考虑将贡献放到最靠前的最大值上 求出 \( 阅读全文