摘要：
这道题还是很有趣的 大佬们都用了搜索，DP等做法，而本蒟蒻刚刚学了二维前缀和，所以就用了二维前缀和来做这道题 什么是二维前缀和？ （你一定知道什么是一维前缀和） 二维前缀和就是一维前缀和多了一维，它的计算公式是 s[i][j]=s[i-1][j]+v[i][j]+s[i][j-1]-s[i-1][j 阅读全文
摘要：
这可真是星球大战 链接： P1197 看一下这道题，如果我们正着做，每摧毁一个后就重新建图，判连通。这样肯定工程浩大且超时，我们就要换个方法了。 为什么不倒着做呢？我们先求出来最后剩下的数量，然后倒着恢复一个又一个的星球，并且重新判断这个星球的连通状况。 欸，这样好像简单了许多 代码： 1 #inc 阅读全文