摘要:
这是一个大坑,之后会慢慢整理上来的 线性\(\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 阅读全文