SSS

摘要： USACO 2021 Pt 2 solution 设$dp_{i,j,k}$,表示考虑了前i个h，前j个g，后面不能留下一个h/g不匹配的最大值。 其中k=「0，1，2」，分别表示「无限制，不能留h，不能留g」。 转移： \(|x_i-x_j|> K\),可以直接特判这种转移。 \(k=0\)： 如 阅读全文