03 2024 档案

CF1091F 题解
摘要：blog。提供线性做法，各方面完爆反悔贪心。 先钦定能不飞就不飞，最后再分配盈余的能量。 可能会在飞 Lava 的时候不够能量，只需要在前面来回移动，刷能量即可。 由于 Swim 比 Walk 快，所以能 Swim 就全部用 Swim 刷能量，不能就 Walk。 最后是分配盈余能量。显然优先把 Wa 阅读全文
posted @ 2024-03-20 17:39 liangbowen 阅读(12) 评论(0) 推荐(0) 编辑
ARC174C 题解
摘要：blog。官解似乎很难想到，这里是容易想到的方法。 显然是 DP。介于轮数可能趋近于无穷，所以类似 P4550 做即可。 设 fi,gi 表示已经抽了 i 个数，当前是 Alice 或 Bob 抽的，期望罚款。 倒推处理，fn=gn=0。下文中 \(p=\dfrac 阅读全文
posted @ 2024-03-19 12:23 liangbowen 阅读(56) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示