2021年11月8日
CSP-S 2021 廊桥分配 题解
摘要： Problem Solution 看到 “所有 \(a_{1, i}, b_{1, i}, a_{2, i}, b_{2, i}\) 为数值不超过 \({10}^8\) 的互不相同的正整数”，容易想到离散化。 然后显然我们可以对国内和国际两种航班分别考虑，求出dp[i][0/1]=给国内/国际分配i 阅读全文
posted @ 2021-11-08 20:38 _Veritas 阅读(150) 评论(0) 推荐(1) 编辑