摘要: P5753 瓷片项链 题解 题目分析 很容易发现只要烧制所有瓷片的损耗小于总量,就能烧制成项链。 不妨设烧制了 $n$ 片,则总长度为 $n\times 0.3\sqrt{v-v0}$。 本题数据范围较小,$n$ 的大小不会超过 $60000$,因此可用枚举法解决。 接下来只需要枚举 $n$ 的大小,比较项链总长度选出最大值就 阅读全文
posted @ 2022-08-22 18:26 狐适之 阅读(58) 评论(0) 推荐(1)