xehoth / xehoth-blog-comment

0 stars 0 forks source link

「SuperOJ 1998」「模拟测试」矩阵-DP | xehoth #290

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/SuperOJ1998/

有一个 $n \times m$ 的矩阵,请你选出其中 $k$ 个子矩阵,使得这个 $k$ 个子矩阵分值之和最大。注意:选出的 $k$ 个子矩阵不能相互重叠。