摘要：
题目链接 官网题解写的好清楚，和昨晚Aguin说的一模一样…… 这题只和每个数1的个数有关，设每个数1的个数的数组为$b$，就是首先一段如果是好的，要满足两个条件： 1.这一段$b$数组和为偶数，因为奇数总会多出一个1，消不掉。 2.这一段$b$数组中最大的要小于等于这一段总和的一半，因为自己里面的 阅读全文
摘要：
看的这个题解：http://www.cnblogs.com/tobyw/p/9685639.html 写的比较清楚。 矩阵类型的计数题 比赛时感觉就像是个dp，然后就跳过了。 现在看着题解写一下，感觉还算可以理解。但是没有dp的思维啊，肯定想不出来的。。 阅读全文
摘要：
多源点最短路。 但是有限制，m - n <= 20，边数 - 点数 <= 20， 所以这个图非常的稀疏。 任意提取出一个生成树出来，LCA处理任意两点最短路。 然后再去遍历那些多余出来的点（非树边的两个端点），看他们能不能更新答案（相当于松弛）。这里跑40个最短路预处理出来（最多40个点，但是必须在 阅读全文