摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 题解：显然是一道dp，不妨设dp[i][j]表示数字i分成j个一共有几种分法。 那么转移方程式为： dp[i][j] = dp[i - 1][j] + d 阅读全文
摘要：
题目链接：http://agc015.contest.atcoder.jp/tasks/agc015_d 题意：给出两个数b,a(a>=b)问{a,a+1,....,b}的集合内取任意数求或运算最多能够表示多少个数。 题解：数据很吧不用想着暴力，主要是位运算一般都会想到用二进制来写。具体的写法详见代 阅读全文
摘要：
题目链接：http://agc015.contest.atcoder.jp/tasks/agc015_c 题意：给一个n*m的格，蓝色的组成路径保证不成环，q个询问，计算指定矩形区域内蓝色连通块的个数 题解：由于只有两种颜色所以求蓝色连通块就简单多了，连通块要么直接dfs一遍显然会超时，主要是询问有 阅读全文