摘要: 02:岛屿 02:岛屿 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 40000ms 单个测试点时间限制: 4000ms 内存限制: 128000kB描述 从前有一座岛屿,这座岛屿是一个长方形,被划为N*M的方格区域,每个区域都有一个确定的高度。不幸的是海平面开始上涨,在第i年,海平 阅读全文
posted @ 2017-07-19 21:47 zzzzx 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 幻方是一种很神奇的N*N 矩阵:它由数字 1,2,3, … …,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K= 2,3, …,N*N ): 若 (K−1) 在 阅读全文
posted @ 2017-07-19 21:32 zzzzx 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 一行or一列上最多能放两个炮,因为炮会隔棋打,所以一列或者一行最多存在两个炮棋 盘的状态压为三维 dp[i][k][j] i:棋盘的第几行 k:前i行有几列放了一个炮棋 j:前i行有几列放了两个炮棋 所以 dp方程有6个元素: 1:不放炮棋,所以方程为 dp[i][k][j]+=dp[i-1][k] 阅读全文
posted @ 2017-07-19 14:45 zzzzx 阅读(305) 评论(0) 推荐(0) 编辑