P7541

题目内题解

友方数论方法题解

题解

鉴于友方数学推导过于难理解 所以给一个简单点的.

首先明确题面当中一个没有说到的坑:

桐人和亚丝娜的血量共用

然后开始正常模拟:

桐人先手攻击 并且桐人仅在存活时攻击 伤害为 XaX_a.

可以简单算出桐人的攻击次数 y+12\dfrac{y+1}{2}.

由于亚丝娜在桐人后面攻击 此时血量因为反伤给了桐人 所以亚丝娜的攻击次数是 y2\dfrac{y}{2}.

所以可以算出桐人的对魔王造成的伤害为 Xa∗(y+1)2\dfrac{X_a*(y+1)}{2}. 亚丝娜的对魔王造成的伤害为 Xb∗y2\dfrac{X_b*y}{2}.

则可以算出两人总共对魔王造成的伤害为 Xa∗y+Xb∗(y+1)2\dfrac{X_a*y+X_b*(y+1)}{2}.

最后比较魔王的血量和二人总共可以对魔王造成的伤害相比较,魔王血量少则输出 "YES" 否则输出 "NO".