该文被密码保护。 阅读全文
posted @ 2020-07-15 22:08
月落乌啼算钱
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意: 给你一个n*m(n,m<=1100)的矩阵,其中a[i][j]的值均不超过n*m,需要求出所有以[1][1]为左上顶点的子矩阵中只出现一次的数的个数总和,ans对19900907取模. 解题思路: 如果是对于求以单个点作为右下顶点的矩阵中只出现一次的数的个数,我们便可以极具洞察力(nai 阅读全文
posted @ 2020-07-15 21:41
月落乌啼算钱
阅读(166)
评论(0)
推荐(0)
摘要：
题目大意: 给你两个4*4的01矩阵A、B,要求你从矩阵A中将'1'移动若干步(移动即与相邻的'0'交换位置),变换为B,输出最小步数. 基本思路: 本题数据较小,固定为4*4,第一时间想到状压(2^16),用状压代替hash比较容易.由于要求最小步数,bfs扫描到B矩阵即可输出答案,复杂度远小于d 阅读全文
posted @ 2020-07-15 19:28
月落乌啼算钱
阅读(135)
评论(0)
推荐(0)
摘要：
题目大意: 给你n个点n条边,每个点只有一个出度和一个权值,请你选出若干个点,使得这些点之间两两没有边相连且权值之和最大. 解题思路: 根据题意,不难看出n个点构成一个基环树森林且只有一个环,于是我们只需要找环断边树形dp即可. code: #pragma GCC optimize(2) #prag 阅读全文
posted @ 2020-07-15 16:24
月落乌啼算钱
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号