首页 > 打砖块(brike)
开通博客写题解
头像 在刷题的单身狗很开心
发表于 2023-10-29 15:04:02
很折磨的一道题除了要进行转换以外，还要十分注意每层循环的范围。 解释不了一点，直接挂一个我觉得写的比较好的博客吧。 (*´∇｀*) 欢迎回来！ (cnblogs.com) //首先矩阵旋转90度，去除后效性。  //f[i][j][k]表示截止到第i行，总共已经选j个砖块， 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Z_L_G
发表于 2025-07-08 13:31:49
#妙妙题 #动态规划 题意 倒置金字塔形的砖块墙，共有n行，第i行有n-i+1块砖 每块砖有价值，敲掉一块砖需要敲掉它左上和右上的两块砖 敲掉m块砖能获得的最大价值总和是多少 n<=50,m<=500 思路 原数据读入形式如下 1 2 3 4 5 1 2 3 4 1 2 3 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”