摘要：
这是有必要的。像这种比较板子的东西总结一下会好很多。 dp 优化。本文约 13k 字。 \(\text{Part 1.}\) 单调队列优化 dp \(\text{Part 1.1.}\) 一般形式 dp 的式子一般可以写成： \[dp_i = \max \limits_{j \in [l_i,i - 阅读全文
posted @ 2025-08-20 22:13
sqrtqwq
阅读(186)
评论(0)
推荐(1)
摘要：
我咋菜成这个样子了？ 我们有一些方案，同时给定给定 \(n\) 种限制，对于每一种方案 \(P\)，他会满足其中的一些限制而不满足其余的。现在给定一个条件子集 \(S \subseteq \{1,2, \cdots \cdots,n\}\)，请问恰好满足 \(S\) 中的条件而不满足其余条件的方案有 阅读全文
posted @ 2025-08-20 19:25
sqrtqwq
阅读(23)
评论(0)
推荐(0)
摘要：
\(\text{Part 0}\) 以防自己学了又忘，所以开个坑。 这种板板的东西要是在考场上遇到了但是想不起来还是十分可惜的。 \(\text{Part 1}\) 广义串并联图指一类不存在同胚于 \(K_4\) 的子图的图，即不存在四个点 \(a,b,c,d\) 使得这四个点之间存在六条除顶点外不 阅读全文
posted @ 2025-08-20 19:17
sqrtqwq
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号