首页 > Matrix
头像 Meul
发表于 2021-03-24 23:39:46
Solution 遇到比较困难的题目可以先从比较暴力的方法开始入手在结合题目的一些性质、数据范围开始进行优化。思考一下能够想到比较暴力的dp: : 表示第 行选了 列,一共选了 个数的最大值。 按上述式子写复杂度是 毫无疑问会TLE、MLE,接着开始优化,我们降一维则可以通过本题。 仔细观 展开全文