2019年9月21日
小象和老鼠 DP
摘要： 小象和老鼠 DP $N M$的网格图，格子$(i,j)$有$A_{i,j}$个老鼠，问小象从左上角$(1,1)$走到右下角$(N,M)$看到的最少老鼠。小象可以看见老鼠，当且仅当老鼠的位置$(x2,y2)$满足$|x1 x2|+|y1 y2|\le1$。 比较有意思的一道DP题，还是比较简单。我们发 阅读全文
posted @ 2019-09-21 17:26 Santiego 阅读(200) 评论(0) 推荐(0)