@一句话题解@

---

@2019.12@

topcoder - SRM765Round1 D1L3：只有单位代价最大的才可能不全选完，所以按单位代价排序然后从小到大作个背包即可。

topcoder - TCO19JapanRegionalRound D1L2：类比卡特兰数看成 H*A 的方格恰好 C 次穿过 y = x 这条线，然后直接 dp[H][A][C]，转移枚举下一次在哪里穿过然后乘个卡特兰数。状态数实际不多所以记忆化搜索。注意每一次必须要“穿过”，导致了一些细节。