FrodoBo

题解

c++(1) DFS与BFS(1) DP(1) 数据结构(6) 数论(2) 牛客每日一题(1) 踩坑(1)

/ 注册

全部文章 / 题解（共1篇）

NC16645 矩阵取数游戏（高精度+区间dp）来自专栏

题意 n*m的矩阵，每次从每一行中选择一个元素，即：每次选n个（每一行只能选择最左边或最右边），一直取m次把矩阵中所有元素取完。且有一个计算公式：每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 * ，其中i表示第i次取数（从1开始编号）；求出可能的最大得分值。题...

2020-07-15

0 984