03 2024 档案
摘要:blog。提供线性做法,各方面完爆反悔贪心。 先钦定能不飞就不飞,最后再分配盈余的能量。 可能会在飞 Lava 的时候不够能量,只需要在前面来回移动,刷能量即可。 由于 Swim 比 Walk 快,所以能 Swim 就全部用 Swim 刷能量,不能就 Walk。 最后是分配盈余能量。显然优先把 Wa
阅读全文
摘要:blog。官解似乎很难想到,这里是容易想到的方法。 显然是 DP。介于轮数可能趋近于无穷,所以类似 P4550 做即可。 设 \(f_i,g_i\) 表示已经抽了 \(i\) 个数,当前是 Alice 或 Bob 抽的,期望罚款。 倒推处理,\(f_n=g_n=0\)。下文中 \(p=\dfrac
阅读全文