摘要：
题目链接 【题目翻译】 给你个蛇形的图...你每次可以到右边或者下边一个相邻的格子。 问你从起点到终点的路径上遇到的和有多少种可能。 【题解】 首先明确一件事情啊,绝对不是直接输出从起点到终点的不同走法个数哦。 比如这张图的情况: 显然这两种是不同的走法但是和是一样的。 我们会发现,如果我们从起点一 阅读全文
摘要：
题目链接 【题目翻译】 每个奶奶有个编号a[i] 只有当操场上除了自己然后人数大于等于a[i]的时候,她才能出去。 (同时一起出去x个人的话,其余x-1个人也算是已经到操场上了) 然后问你最多能出去多少个人到操场上。 【题解】 这题不要想复杂了,你就直接想最后操场上有多少个人。设为x。 那么肯定对于 阅读全文
摘要：
题目链接 【题目翻译】 其实就是让你用一个1*2(可以缩小为1*1)的方块去填充整个n*m的方格。 问你最少需要多少个方格。 【题解】 如果长和宽某一个是偶数,那么显然可以让长为2的边顺着那个方向摆放。 刚好需要$n/2m$个,也即$nm/2$ 如果都是奇数的话,我们可以截出来一个长度为奇数的,宽为 阅读全文