HDU 4972 A simple dynamic programming problem 题意：篮球比赛有1、2、3分球  现给出两队的分差序列（5：3 分差2  3：5分差也是2）  问有多少种可能的比分 思路： 比较简单的想法题  可以类一张表“从分差x到分差y一共有几种情况”  很容易发现只有1->2和2->1的时候会多一种情况  其他均是一种  所以只需要统计这种特殊分差即可  注

题目链接：hdu 4972 A simple dynamic programming problem 题目大意：两支球队进行篮球比赛，每进一次球后更新比分牌，比分牌的计数方法是记录两队比分差的绝对值，每次进球的分可能是1，2，3分。给定比赛中的计分情况，问说最后比分有多少种情况。 解题思路：分类讨论： 相邻计分为1-2或者2-1的时候，会对应有两种的的分情况相邻计分之差大于3或者说相等

描述 预计的周末天气非常不错，小T和小伙伴在满足的吃完烧烤后，玩起了数独。所谓数独就是在N*N的表格上填补数字，使得每行每列每块上都存在1~N这N个不同的数字。不过这是小T临时找的表格，所以只有4*4的大小。 对于4*4的表格，它的每行上都应该含有1~4四个数字，每列上也含有1~4四个数字。然后将其分为4份2*2的小块，每个小块也含有1~4这4个数字。一个满足要求的数独表格如下所示：  1

小Q的方格纸有n行m列，一共n*m个方格，从上到下依次标记为第1,2,...,n行，从左到右依次标记为第1,2,...,m列，方便起见，小Q称第i行第j列的方格为(i,j)。小Q在方格纸中填满了数字，每个格子中都恰好有一个整数a_{i,j}。 小Q一共会给出q个询问，每次给定一个方格(x,y)和一个整数k(1<=k<=min(x,y))，你需要回答由(x,y),(x-k+1,y),(x