弱智错误+小trick集合

Posted 2021-03-26 encodetalker

这里就不区分错误和trick了

不定期更新

1、多维dp的时候一定要计算空间复杂度，必要时可以考虑滚动或者卡卡边界

2、dp的东西和匹配相关的时候，可以考虑将每组匹配拆开dp，即记录一维表示当前有多少个点已经被选作了匹配的一个点但是另一个点尚未确定

3、dp的东西意义有“连续(m)个至少有一个/不能有连续(m)个”的序列的时候，我们可以记录(f_i)表示长度为(i)的合法序列，同时从(f_{i-1},f_{i-2},...,f_{i-m})转移