1419b专题

Codeforces 1419B. Stairs

题意: x个方格可以构成多少种不同阶梯图形,要求每个组成单位都是正方形。 思路: 容易推出 s u m [ i ] = s u m [ i − 1 ] ∗ 2 + n o w ∗ n o w sum[i] = sum[i - 1] * 2 + now * now sum[i]=sum[i−1]∗2+now∗now,然后算能用多少个就好了。 #include <cstdio>#include