FrodoBo
FrodoBo
全部文章
题解
c++(1)
DFS与BFS(1)
DP(1)
数据结构(6)
数论(2)
牛客每日一题(1)
踩坑(1)
归档
标签
去牛客网
登录
/
注册
serendipity
stay foolish,stay hungry.
全部文章
/ 题解
(共1篇)
NC16645 矩阵取数游戏(高精度+区间dp)
来自专栏
题意 n*m的矩阵,每次从每一行中选择一个元素,即:每次选n个(每一行只能选择最左边或最右边),一直取m次把矩阵中所有元素取完。且有一个计算公式:每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值 * ,其中i表示第i次取数(从1开始编号);求出可能的最大得分值。 题...
2020-07-15
0
982