记录dp的设计。一开始设计的是f[i][j]表示最后一个选i，匹配到j的最大值，然而这样转移是\(n^2\)的，题目要求\(n*m\).设计成0，1背包，考虑第i个选择或者不选择即可。#include<bits/stdc++.h>usingnamespacestd;constintN=1e3+11;intf[N][6];intlef[N][6],val[N][6],to[N