摘要: 最近有一点说话不过大脑的感觉,注意一下吧。 description $n*m$的网格图,每个格子有权值,问最大至少含四个格子的欧拉回路路径和。 solution 插头dp。 注意: 1.!p,!q时,可以不放,该位状态为0,但也算一种状态。 2.要判边界(不然会错) 3.统计前答案前,要判断除了p= 阅读全文