摘要：
省选日记 Day \(-29\) - Day \(-25\) Day \(-29\) Mar 05, 2022, Saturday 在火车上学了一点插头 DP. 经典问题是给一张有障碍的棋盘, 求有多少条不同的回路可以覆盖所有无障碍的格点. Day \(-28\) Mar 06, 2022, Sun 阅读全文
摘要：
ARC068F Solitaire 这个做法一开始的转化和别的题解是一样的。但是 DP 比较特别，属于是把 \(O(n^4)\) 的 DP 强行二维前缀和优化到 \(O(n^2)\)。 性质与转化 容易知道双端队列是单谷的。 首先先考虑一种名为双重递减排列的东西，这种排列可以被分成两个递减的子序列。 阅读全文
摘要：
SDOI2012 基站建设 stl 是 c++ 的馈赠。 Wild_Donkey 一开始看到这个题有标签 线段树，平衡树，CDQ 分治，做完后也没有用到这些 (如果 std::set 不算平衡树的话)。 一看题解发现所有人不是 CDQ，就是李超树，还有手写平衡树的。我十分不解，放着现成的 set 为 阅读全文