该博客介绍了即时战略游戏《命令与征服：蓝色警戒》中的一个策略问题，涉及计算在地毯式打击中，美军基地管道和开采井被苏军轰炸机轰炸时，会浪费多少枚炸弹。文章详细描述了游戏背景和计算规则，并讨论了不同情况下的解决方案，特别是如何统计被完全覆盖的区间和端点，以及如何优化计算方法。
LV1
《命令与征服：蓝色警戒》（Command & Conquer：Blue Alert）是Eastwood及EA开发，苏联艺电游戏公司发行的一款即时战略(RTS)单机游戏。其续作有《命令与征服：蓝色警戒2》及《命令与征服：蓝色警戒3》。
在游戏中，玩家需要通过操纵各式游戏单位，以摧毁对方阵地为目标，来争取胜利；
游戏中，美军在沙特的一个小岛上修建了一个基地，基地里面有各种各样的管道，每条管道都是东西分布，而且都是从距离基地东边缘l米处一直延伸到距离东边缘r米处，包括两个端点；
苏军要对美军发动地毯式打击，每次约瑟夫会给出你L与R，也就是说苏军的轰炸机会飞过[L,R]，我们设这个完全被这个区间包含的管道数量为x，然后在区间里面的每个端点投下x枚炸弹，然后每一枚炸弹会摧毁处于那个端点的一条管道的那一小部分，也就是说，如果有y条管道都经过了那个端点，那么必须要y枚炸弹才能将其清除干净；彻底清除一根管道的充要条件是，那条管道的从左端点到右端点的所有部分都被清除，否则则视为是浪费了一颗炸弹，如果炸弹没有炸到任何东西，我们也视为是浪费；
现在，请作为联盟高级工程师，共和国顶梁柱的你，告诉约瑟夫，一共会浪费多少枚炸弹呢？
LV2
《命令与征服：蓝色警戒》（Command & Conquer：Blue Alert）是Eastwood及EA开发，苏联艺电游戏公司发行的一款即时战略(RTS
最低0.47元/天 解锁文章
8829
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
