网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P9730
2025-01-18
P9730 [CEOI2023] Grading Server
这是什么神仙题啊。本题主要思路:优化转移决策,减少dp状态。我们发现减一层盾其实就是给自己加攻击,所以我们将初始生命值(攻击力)\(C_H\)和\(C_G\)重新表示为\(A_1=C_H-f_GS\),\(A_2=C_G-f_HS\),让\(F_1=f_G\),\(F_2=f_H\)。现在的点对就是\((A_1,F_1,A_2,F_