这篇博客探讨了一种游戏策略问题，涉及一排具有初始生命值（可能为负）的史莱姆。从指定位置开始，通过合并史莱姆并确保生命值始终非负，目标是达到0或n+1的位置。作者提出了从起点向两侧拓展并分组的方法，优先考虑非负或边界情况，并计算每组的最劣生命值减少。通过特定的取值顺序，确保了操作的最优性。博客内容适合对算法和游戏策略感兴趣的读者。
cf传送门
题意
有一排
n
n
n个史莱姆，每个都有一个初始生命值（可以为负），
操作一开始在
k
k
k的史莱姆，每次操作可以向左或向右，合并掉该位置的史莱姆，加上其生命值，并保证任意时候生命值非负，
问是否可以走到
0
0
0或
n
+
1
n+1
n+1
思路
从
k
k
k开始向两边拓展并分组，非负或到边界则分为一组，
并求出每个组的最劣会减多少生命值
从
k
k
k开始向左右同时一组一组拓展
分组可以先取正数而不取负数
取负数要带上正数直到非负（补偿取负数带来的损失）
这样就可以保证取的顺序不会更劣
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
