摘要：
早期作品，不喜轻喷。 "LG传送门" 组合数与斯特林数的基本应用。 组合数 大家应该都熟悉它的表达式，但我们这里使用它的递推式会更加方便，下面推导组合数的递推式。设$\binom{n}{m}$表示在$n$个元素中取$m$个的方案数，那么如果我们考虑第$n$个元素取或不取：取的情况就要在剩下的$n 1 阅读全文
摘要：
早期作品，不喜轻喷。 "LG传送门" 序列分治板子题。 切这道题用了好长时间，所以想发篇题解作为纪念 。 首先，我们认真观察题目数据（面向数据做题是个好习惯），发现题目的$n$竟然只有$35$，我们顿时感到打暴力的机会来了： $2^n$枚举？ 是个好办法。 只可惜我们发现$2^{35}=343597 阅读全文