哎怎么必可公益赛被爆破了，怎么 lifan 还加了几道我们的训练题目作为补偿。
CF 不知道死了多久了，一上午都没有打成 duel！
今天上午精神状态明显好了很多，可能和咖啡有点关系吧。
按照时间顺序写题吧。
AT_arc070_b
可以进行撤销背包，也可以算前后缀背包，都是记录方案数。不难的。
AT_agc016_c
耗时 30min。参数调了一会。
考虑 \(h=n,w=m-1\) 的情况，发现要满足条件就必须最左和最右的一列分别小于中间的和，并且其和大于中间。
然后再看 \(h=n-1,w=m-1\)，发现四个角的位置只会被算一次，分别填上正数，其余都填负数，好像就比较合法了。
于是每个矩阵填一个正数即可，其余全部填 \(k\)。
但是可以卡的，所以把 \(k\) 调到上界即可。