珈猫的小窝

摘要： P11390 [COCI 2024/2025 #1] 教师 / Učiteljica 题解 知识点 线段树，扫描线，容斥，状压，线段树分治。 分析 首先可以很容易的看出这题和扫描线有关，把 \([l,r]\) 转换成图形上的点即可。我们直接看到子任务 3，满足特殊性质 B：\(k = 1\)。 那么 阅读全文

摘要： 「BZOJ 4361」isn 题解 知识点 DP，组合数学，容斥，树状数组。 分析 首先，我们不考虑「非降时停止」这个限制，那么则可用 DP 求解。 设 \(f_{i,j}\) 表示 \(1\sim i\) 中，组成一个长度为 \(j\) 的非降子序列的方案数。初态和转移式： \[\forall i 阅读全文