• 2024-11-01中等水平各类dp解题报告
    中等水平各类dp解题报告前言最近退化了,做题养生中等水平各类dpP4310绝世好题考虑\(f_i\)表示序列\(a_{1\cdotsi}\)的最长子序列长度,以\(i\)结尾。转移就是\(f_i=\max_{j=1}^{i-1}f_j+1\),要求\(a_i\&a_j\neq0\)时间复杂度\(O(n^2)\)优化肯定在于