摘要:
链接:https://ac.nowcoder.com/acm/contest/24213/1044来源:牛客网 题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。 注意:选出的k个子矩阵 不能相互重叠。 输入描述: 第一行为n,m,k(1 ≤ n ≤ 100, 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/20471来源:牛客网 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。 据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/50959来源:牛客网 题目描述 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contig 阅读全文
摘要:
分析 看数据范围,4种爬行卡片,每种卡片的张数不会超过40,这个条件很重要,很容易想到用动态规划解决 dp[i][j][k][l] 表示使用了 i张1卡,j张2卡,k张3卡,l张4卡得到的最优值 那么有转移方程 dp[i][j][k][l] = max(dp[i - 1][j][k][l] + a[ 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/24213/1003来源:牛客网 题目描述 “当你看向她时,有细碎星辰落入你的眼睛,真好。”——小可爱 在一个繁星闪烁的夜晚,卿念和清宇一起躺在郊外的草地上,仰望星空。 星语心愿,他们,想把这片星空的星星,连成一棵漂亮的树 阅读全文