设有 n×m 的方格图，每个方格中都有一个整数。 现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。 小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第 1 行两个正整数 n,m。 接下 ...

考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值，$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字 ...

题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）： 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 ...

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

[蓝桥杯] 方格填数 【题目描述 - Problem Description】 　　如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 　　（左右、上下、对角都算相邻）一共有多少种可能的填数方案？　　请填写表示方案数目的整数。 【题解】 　　不知道是不是题目没说 ...

题目链接：http://oj.ecustacm.cn/problem.php?id=1284 题目描述 如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案 ...

w 】数的计数(Noip2001) w 【问题描述】 w我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理： w不作任何处理 ...

【题目描述】 我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个自然数，但该自然数不能超过原数的一半； 加上数后，继续按此规则进行处理，直到不能再加自然数为止。 【输入 ...