摘要：
传送门 神仙题，myhTQL 记$f_{i,j}\(表示\)(i,j)$能够到达的点集的数值之和，转移显然有$f_{i,j}=a_{i,j}+f_{i+1,j}+f_{i,j+1}$ 然后考虑如果$(i+1,j)\(和\)(i,j+1)$都是可达的，那么我们要怎么减去重复的部分 记$mn_{i,j, 阅读全文
摘要：
传送门 神仙题，看题解看了一个多小时才看懂 首先我们设$Pre_i$和$suf_i$分别表示$1$到$i$需要的额外油量和$i$到$1$需要的额外油量，那么有 \[ \begin{aligned} Pre_i=Pre_{i-1}-a_{i-1}+w_{i-1}\\ suf_i=suf_{i-1}-a 阅读全文