Codeforces Round #332 (Div. 2) D. Spongebob and Squares 公式推导
题目链接:http://codeforces.com/contest/599/problem/D
题意:对于一个n*m的矩形,其 “方块值” 为它能容纳下单个方块的方法数。现给你一个x,让你求出所有方块值为x的矩形,按n递增顺序输出。
样例如下:
解法:推导公式即可,对于边长n*m(n
则其方块值x=sigma(n-k)*(m-k) (0
然后化简 x=(3*n*n*m-
原创
2015-12-05 12:53:15 ·
318 阅读 ·
0 评论