摘要: 题面: "[USACO 2001 OPEN]地震" 题目描述: 一场地震把约翰家的牧场摧毁了, 坚强的约翰决心重建家园。 约翰已经重建了N个牧场,现在他希望能修建一些道路把它们连接起来。研究地形之后,约翰发现可供修建的道路有M条。碰巧的是,奶牛们最近也成立一个工程队,专门从事修复道路。而然,奶牛们很 阅读全文
posted @ 2019-02-12 20:43 一只不咕鸟 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题面 $solution:$ 这道题难就难在你能否读懂题目的意思,我们将它翻译一下: 现在我有n根竹子(每根竹子有$c_i$节,每节竹子高度为1),我可以通过消耗一点法力值使某一根竹子的某两节之间再长出特殊的一节,现在我有m点法力值,我需要在保证同一高度只能有不超过1节特殊的竹节的情况下,使最矮的那 阅读全文
posted @ 2019-02-12 20:36 一只不咕鸟 阅读(229) 评论(0) 推荐(0) 编辑