1. 程式人生 > >[BZOJ3640]JC的小蘋果

[BZOJ3640]JC的小蘋果

蘋果 -s strong 轉移 表示 高斯 如果 game 我們

題解:

首先f[i][j]表示第i個點血量為j

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

否則我們需要在同一層上進行高斯消元

發現只有常數項的變化

所以處理和dzy loves game一樣

代碼:

[BZOJ3640]JC的小蘋果