停课集训Day7_Final

最后一天了，发生了一点不愉快的事情。题解仅供自己备忘。

第一题，我想出了搜索打表的方法，由于某些因素的影响，没写完我就走了。

第二题，状态DP能得部分分，正确方法是网络流。相邻格子黑白染色，源到黑格子连一条容量为这个格子权值的边，黑格子向相邻的白格子连一条无穷大的边，白格子向汇连一条容量为它的权值的边。最后答案是总权值-最小割。

第三题，提交答案式，随机随便搞吧。

集训结束了，这种没意义的题解也不会继续了。新日子要到来啦！