首页 > TAG信息列表 > UVA1603

破坏正方形UVA1603

题目大意 　　有一个由火柴棍组成的边长为n的正方形网格，每条边有n根火柴，共2n（n+1）根火柴。从上至下，从左到右给每个火柴编号，现在拿走一些火柴，问在剩下的后拆当中ongoing，至少还要拿走多少根火柴才能破坏掉所有的正方形？ 　　虽然本题的数据规模不大，但是却有多种选择火柴棍的方法，导致如