• 2024-07-13Inhabitant of the Deep Sea
    题目链接:https://www.luogu.com.cn/problem/CF1955C题解思路:海妖攻击船是一前一后,但如果按照这样循环必定超时,所以换个思路,可以先算出海妖攻击前、后的次数,然后分别扣除船的耐久度。由于海妖是先攻击前面,所以可以让攻击后面的次数为可k2=k/2(由于会舍去后面小数),再让前面为可