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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”