codeforces 129E/128C Games with Rectangle
读懂题意就是个水题了。
一个含m*n的格子的矩形,现在两人轮流向其中画矩形。每次画的时候必须是在前一次画的矩形区域内画,并且不能与前一个矩形有公共顶点、边不能重合。现在已知两人一共画了k次。问画法有多少种、、、结果对1e9+7取模
考虑一条长度为n的线段,每次选取除端点外的部分,选取k次,那么共有C(n-1,2k)种方法。其中n-1表示将其分成n段单位长度,共需n-1个顶点。然
原创
2015-06-16 17:30:18 ·
685 阅读 ·
0 评论