随笔分类 - 搜索
发表于 2022-07-07 11:19阅读：51评论：0推荐：0
摘要：##题目大意 有一个由火柴棍组成的边长为n的正方形网格，每条边有n根火柴，共2n（n+1）根火柴。从上至下，从左到右给每个火柴编号，现在拿走一些火柴，问在剩下的后拆当中ongoing，至少还要拿走多少根火柴才能破坏掉所有的正方形？ 虽然本题的数据规模不大，但是却有多种选择火柴棍的方法，导致如果直接爆
阅读全文 »
发表于 2022-07-06 08:17阅读：25评论：0推荐：0
摘要：题目大意 输入n,w,h(1<=n<=10,1<=w,h<=n).求能放在w*h网格里的不同的n连块的个数(平移,旋转,翻转算一种) 首先，方法上有两个，一是打表，dfs构造连通块，枚举出来后再进行判重，另一种就是直接枚举每种连通块，保证每种连通块只枚举一次（这个方法还不会。。但可以访问en.wik
阅读全文 »
