Refined_heart

摘要： 题目戳我 \(\text{Solution:}\) 题目标签是$dp,$但是纯暴力打表找规律可以有$65$分。 首先是对于$O(2^*nm)$的暴力搜索，显然都会。 考虑几条性质： 每一条由左下到右上的对角线需要非严格单调递减。 若$a[i][j-1]=a[i-1][j]$则以$a[i][j]$为左 阅读全文