摘要：
blog。剩下几分钟的时候胡出来了，但是时间不够，痛失 AK /dk。 \(N\le22\)，显然状压 DP。\(dp_s\) 表示确定 \(s\) 集合的元素所需的代价（这些元素都放在最前面）。 确定了 \(s\) 后，发现会有 \(\operatorname{popcount}(s)\) 个元素 阅读全文
摘要：
blog。简单最小割。 发现 \(L_{i,j}\le5\)，所以对 Level 拆点。初始源点 \(S\xrightarrow{0} \text{Lvl}1_i, S\xrightarrow{c_i} \text{Lvl}2_i,\text{Lvl}3_i,\text{Lvl}4_i,\text{ 阅读全文
摘要：
blog。很牛的题，想了差不多一个小时。 经典结论 此处 \(S\to T\) 表示状态 \(S\) 可以变成状态 \(T\)。 \(\textbf{Conclusion: }\) 若 \(\forall S\to T\to P\) 都有 \(S\to P\)，则 \(S\) 为必胜态。（用中文讲： 阅读全文
摘要：
blog。First solution /kx。 容易想到断环成链。然后 \(dp_i\) 表示到第 \(i\) 个位置所获的最多钱数。再维护 \(dp_{1\le j<i}\) 的最大值 \(mx_i\)。 对于当前位置，要么用 \(dp_{i-1}\)（已经买过了 \(i-1\) 所需买的课本） 阅读全文
摘要：
blog。严重怀疑这题放到 2023 年至少 *2000，评绿合情合理。 首先是博弈论。然后数据范围很小。直接暴力 DP 啪的一下上去了，很快啊！ 这就抽象起来了。另一篇题解说不能暴力转移，但是你先预处理出来 \(num(s)\)，然后直接记忆化搜索，暴力枚举每一次操作的字符，这不就做完了吗。 具体 阅读全文
摘要：
problem & blog。 提供一个逻辑顺畅的思路（然而做法相同的）。 手玩样例，Sample1 是 \(\texttt{ac}\to[\texttt{a}][\texttt{baba}]\) 与 \([\texttt{a}][\texttt{ba}]\)。很显然样例有分段性质，所以 DP，\( 阅读全文
摘要：
problem & blog。 远古场翻到的一个不错的题，提供一个好想很多的做法。 求出任意两点的路径在全部路径中是第几个。然后随便找两个人，钦定他们是 Au 吊车尾与 Cu Rank1。这样子就可以直接求出全部人可以是否可以拿 Au Ag Cu 了。 然后就是傻子 DP 了，往状态里塞 Au 与 阅读全文
摘要：
[problem](https://www.luogu.com.cn/problem/P3888) & [blog](https://www.cnblogs.com/liangbowen/p/17664121.html)。 这怎么评到紫上去的啊？差不多就个上位绿吧 /qd。 首先出题人非常 low。 阅读全文
摘要：
[problem](https://www.luogu.com.cn/problem/P2238) & [blog](https://www.cnblogs.com/liangbowen/p/17663441.html)。 kkk 的题解有一些地方是错的 /cf，所以写篇题解造福后人。 一眼 DP， 阅读全文
摘要：
[problem](https://www.luogu.com.cn/problem/AT_arc145_c) & [blog](https://www.cnblogs.com/liangbowen/p/17640112.html)。 小清新结论题。 ~~提供一个不需要脑子就可以 AC 的方法：看样 阅读全文