牛客小白月赛104 C-小红打怪
摘要：
小红打怪 答案有单调性，使用二分答案来做 但是当时没有想到用二分，而是卡在怎么处理这三种攻击了。 可以把进行x回合的攻击，分为先进行x回合的全体打击，再进行x回合的范围打击，最后验证剩余血量够不够x回合的单体打击。 贪心的处理范围打击：对每一对相邻且都大于0的血量，这样最多只会浪费一点，举个例子对于 阅读全文
posted @ 2024-11-10 13:34 swj2529411658 阅读(5) 评论(0) 推荐(0) 编辑
