rt.

想了一个 DP，但是最后调出来之后发现时间复杂度超了，也没想到怎么优化。不知道是还能优化，还是有其他的状态定义？

我的状态定义：$f_{i,j,k}$ 表示在前 $i$ 个菜中，甜度 $\le j$，咸度 $\le k$。

转移：

其中第二个转移当且仅当 $j\ge a_i$ 并且 $k\ge b_i$。

就接下来把第一维压成 $0/1$。

时间复杂度是 $O(nxy)$ 的，不能通过。