在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1,5,1 ...
分类：
其他好文 时间：
2020-07-05 21:11:04
阅读次数：
53
题意： 现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。 每一步它向右跳奇数列，且跳到本行或相邻行，但不能离开棋盘。 求跳的方案数，对30011取模。 $n\leq 50,m\leq 10^{9}$。 题解： 挺水的一道题。设$dp(i,j)$为走到$(i,j)$的方案数，那么$dp(i, ...
分类：
其他好文 时间：
2020-07-05 10:40:16
阅读次数：
50
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 由于每摆上一个棋子，需要查看周围9个位置，导致搜索的复杂度直接爆炸（n*n个格子里选k个格子，并且还得满足条件） 因此需要预处理每一行的合 ...
分类：
其他好文 时间：
2020-07-05 00:38:17
阅读次数：
58
字典是Python中唯一内建的映射类型。字典中没有特殊的顺序，但都是存储在一个特定的键(key)下面，键可以是数字，字符串，甚至是元组 字典的使用 在某些情况下，字典比列表更加适用: 1、表示一个游戏棋盘的状态，每个键都是由坐标值组成的元组 2、存储文件修改时间，用文件名作为键; 3、数字电话\地址 ...
分类：
编程语言 时间：
2020-07-04 13:17:47
阅读次数：
61
新的一天又开始了，今天学习了三个内容 一、表格标签 table 在各个网页中我们会发现许多商品页面，展示是用什么来展示的呢，表格无疑是一种不错的选择看下图。 一张常见的简历就是有表格标签来编写的 创建表格： <!-- 表格由基本标签table tr td组成其中tr代表表格的行 td代表表格的列，行 ...
分类：
其他好文 时间：
2020-07-03 23:12:10
阅读次数：
70
总结 状压DP就是将一个状态压缩为一个整数（通常为二进制数），就可以在更为方便地进行状态转移的同时，达到节约空间的目的。 题型一、冲突问题 1.1 特殊方格棋盘 题目描述 分析 我们设f[i][j]为当前的状态为$i$，放置到第$j$行时的方案数 但是，因为我们要在$n \times n$的棋盘上放 ...
分类：
其他好文 时间：
2020-07-03 19:14:23
阅读次数：
54
请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 private static void calc(int row, int col) { i ...
分类：
其他好文 时间：
2020-07-02 09:30:01
阅读次数：
57
Description 思路 看了cf的题解，没想到这么的简单巧妙，tql 如果一个棋子在(x, y)，那么它到k列的最小纵坐标i = y + abs(x - k)。所以就可以统计第k列的每一行有将多少枚棋子。 假设有r×m的棋盘，设f(j)为第k列、第j行及以上（j<=r）将有多少枚棋子。那么棋盘 ...
分类：
其他好文 时间：
2020-06-28 20:45:51
阅读次数：
54
棋盘 现在有一个11*11的棋盘如图，需要表示出棋盘和棋子的关系。 用二维数组表示，用0表示空白，1表示黑子，2表示蓝子，此时二维数组中有效的数据为2个，剩下的均为0。 这个时候又需要将当前的棋盘序列化到磁盘上，那么浪费了非常多的空间来存储0。 我们可以用稀疏数组来解决这个问题。 ##稀疏数组 顾名 ...
分类：
编程语言 时间：
2020-06-27 00:06:54
阅读次数：
69
DAY 3 特殊方格棋盘 互不侵犯 旅游景点 Tourist Attractions 愤怒的小鸟 上白泽慧音 受欢迎的牛 BLO ...
分类：
其他好文 时间：
2020-06-26 18:29:22
阅读次数：
55
