摘要：
一个数组当它的所有子数组和都不为0时，它是一个good数组。给一个长为n的数组问所给数组子数组中good数组个数。 如果两个不同位置的前缀和值相等，那这两个位置之间的数组和为0。对每个位置si考虑其贡献，用top表示一个限制，就是si和top以前的位置构成的数组一定包含一个和为0的子数组。所以si的 阅读全文
摘要：
[1][1]格子是W，其余都是B即可 题目： nxm的网格，只能是黑白两种颜色，有至少一个相邻格子为白色的黑色数目为B，至少一个相邻格子是黑色的数目是W； 输入n,m。输出一种B = W + 1的涂色方法。 题解： 分类讨论n,m是奇偶的情况即可。 阅读全文