2025年5月24日
[ROI 2017] 反物质（Day 2） 题解
摘要： 题目在这里。 解题思路 读完题后发现似乎有点像背包，那么可以设 \(f_i\) 表示获得 \(i\) 克反物质时最坏情况下利润的最大值。 为什么是最大值？ 首先因为是最坏情况，所以要尽可能的倒霉些，但是我们做实验的方案不同，最坏情况下的利润也就不同，因此只要我们按照最坏情况下利润最大的那个方案做实验 阅读全文
posted @ 2025-05-24 14:09 lyas145 阅读(27) 评论(1) 推荐(2)