摘要: A Park Lighting 题意:这一题的题意可以简单理解成,给你一个n*m的矩阵,要你用1*2的矩阵去填充(可以缩小为1*1的矩阵),问要将原矩阵填满,最少需要多少个小的矩阵。 如下图所示: 题解:这一比较简单,同时也可以用很多的写法来写,直接法or规律法。这里主要介绍一下规律法: 当n与m其 阅读全文
posted @ 2020-05-29 00:54 TheIT 阅读(78) 评论(0) 推荐(0) 编辑
摘要: A. Linova and Kingdom 题意:题目给你n个点,n-1条边,其中1号节点为根,从中国选出k个点为工业城市,其余的点为旅游城市,工业城市会派一个人到1号城市去,问,所有人经历的所有的旅游城市的人数为多少? 题解:这个题目要求所有的旅游城市数量的最大值,很简单党的我们可以看出来,一定要 阅读全文
posted @ 2020-05-29 00:06 TheIT 阅读(99) 评论(0) 推荐(0) 编辑