摘要： 题目链接： http://codeforces.com/gym/101350/problem/G 题意： n*m的矩形，有k个雷，找出不包括雷的矩形有多少个？ 思路： K<=20，容斥原理。 首先算出所有格子的数量，格子为r∗c的数量有(N−r+1)∗(M−c+1)个，枚举r和c。 就是 C(n,2 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/611/D 题意： 长为n的只有数字组成的字符串(n<=5000),问能分割成多少组数字，这些数字里不含前导0，且数字的大小满足严格单调递增 思路： from： http://blog.csdn.net/q 阅读全文