01 2024 档案
摘要：数据结构 单调队列优化 dp 一般形式： \[f_i=\max\limits_{k=i-len}^{i-1}\{f_k+w_k\}+w' \]即 dp 方程由 可以在转移前维护的一段连续最值 + 在当前状态下已经确定，或可以预处理并以较低复杂度计算的元素（视作常量）组成。 此时可以将其视作滑动窗口处
阅读全文
摘要：系统维护，该内容暂不可见。 洛谷，NM 什么时候可以展示个人主页。
阅读全文
摘要：Preface: 其实原来的思路挂了。看 #7 数据才有新的思路。 首先有一个贪心的思路：先不管那么多，在前面尽量从 \(1\) 开始顺序填充，把能放的 \([1,p]\) 先放了。 显然这样的方法在同等长度内是最优解。其实是没看出来怎么证。 手玩可得，若 \(2\mid p\)，对三元组的数量贡献
阅读全文
摘要：序列 dp woc 之前写的什么玩意 LIS 首先是正常的 dp。 \[f_i=\max\limits_{a_j<a_i,1\leq i<j}\{f_j+1\} \]memset(f, 1, sizeof f); for(int i = 2; i <= n; i++) for(int j = 1;
阅读全文
摘要：题意略。 手玩一下，发现 polybeta Bob 赢面不大。 本来想模拟的。考虑结论题。 由于计入代价的操作只有 \(s_i=0\to1\) 一个，可以统计 \(0\) 的个数为 \(cnt\)。 由于这题和 Ezy Version 的唯一区别就是初始字符串是否为回文，很自然地想到对于初始串是否回
阅读全文
