[BZOJ3640]JC的小苹果

题解:

首先f[i][j]表示第i个点血量为j

如果a[i]>0直接转移就可以了

否则我们需要在同一层上进行高斯消元

发现只有常数项的变化

所以处理和dzy loves game一样

代码:

原文地址:https://www.cnblogs.com/yinwuxiao/p/9467100.html