savage

题解

/ 注册

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

题解 | 矩阵取数-NOIP2007提高组复赛

算法知识点: 区间DP，高精度复杂度：解题思路：状态表示：表示将[i, j]这段数取完的所有取法的最大分值。状态计算：将所表示的所有取法分成两类：先取左端点。这一类的最大分值是，其中是第个数的值。先取右端点。这一类的最...

题解矩阵取数游戏 NOIP2007提高组复赛

2019-09-07

0 695

题解 | 矩阵取数游戏-NOIP2007提高组复赛C题

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首...

NOIP2007提高组复赛题解矩阵取数游戏

2019-08-31

0 951