2022年1月23日
「USACO21DEC」Paired Up P
摘要： 「USACO21DEC」Paired Up P 首先现将荷斯坦牛和更赛牛分开并且按位置从小到大排序。 考虑 T=1​ 的子任务。 容易想到 \(f_{i,j}\) 表示前 \(i\) 头荷斯坦牛和前 \(j\) 头更赛牛匹配后能得到的配对奶牛的最大重量和。 不难发现答案就是 \(\sum_{i=1} 阅读全文
posted @ 2022-01-23 16:14 夜空之星 阅读(315) 评论(0) 推荐(0) 编辑