摘要：
问题描述 "LG SP" 题解 发现$n,k$都非常小，尤其是$k,k\le 5$，于是直接开$5$维进行$\mathrm{DP}$ 用记忆化搜索实现。 $\mathrm{Code}$ cpp include using namespace std; define int long long tem 阅读全文
摘要：
这是一个大坑，之后会慢慢整理上来的 线性\(\mathrm{DP}\) 「TJOI2019」甲苯先生的字符串 线性动态规划+矩阵加速 SP15637 Mr Youngs Picture Permutations 高维动态规划 LG5003 跳舞的线 - 乱拐弯 「SCOI2009」粉刷匠 线性DP 阅读全文
摘要：
问题描述 "LG3825" "BZOJ4945" "LOJ2305" 题解 发现对于每个地图，如果没有$A,B,C$地图不可以使用$a,b,c$，就是一个$\mathrm{3 SAT}$问题。 有了这个限制之后，$A,B,C$地图就变为了$\mathrm{2 SAT}$问题，但是$x$地图还是$\m 阅读全文