1734D Slime Escape
题意:一开始你在\(k\)的位置并且有初始生命值,要走到\(1\)或者\(n\),每走一步可能掉血也可能加血,问是否能走出去
思路:以向右走为例,算出从\(k+1\)一直到哪个位置能使自己血量之和增加,记这个位置为\(r\),并且计算出从\(k+1\)~\(r\)至少要有多少生命值才能走过来,重复上述操作
将所有地块分割完后,如果自身血量大于相邻的块所需要的生命值的话,肯定就走过去,因为自身血量总会得到增加,另外,如果合并了一些块之后能直接莽到终点,便直接输出即可