摘要：\(\text{[QOJ5434] Binary Substrings 题解}\) 有点意思的题目。 要我们求本质不同子串的个数最大，我们先思考满足这一条件时的情形。容易发现的是我们设 \(k\) 为满足 \(2^k+k-1\le n\) 最大的 \(k\)，那么最终答案一定满足长度 \(\le k 阅读全文

摘要：2025 暑期模拟赛题目选记 字符替换 是洛谷 P8885 的加强版。 首先考虑字符串本质不同子序列怎么求。考虑 dp。经典的 dp 是设 \(f_i\) 表示以字符 \(i\) 结尾的本质不同子序列的个数。设 \(f_s\) 表示 \(\sum f_i\)，那么加入字符 \(c\) 后有 \(f_ 阅读全文

摘要：\(\text{wqs 二分学习笔记}\) 近日屡见 wqs 二分，难以战胜，奋力研究，故有此学习笔记。 应用场景 我们常见到一类 dp：有 \(n\) 个物品，设 \(f_{i,j}\) 表示前 \(i\) 个物品，选择了 \(j\) 个物品时的代价，\(w(j,i)\) 表示选择 \(j\sim 阅读全文