题解 | #悬崖#

思路

首先手动模拟一下,

$dfs(1)=1dfs(1)\; =\; 1$

$dfs(3)=3dfs(3)\; =\; 3$

$dfs(5)=5dfs(5)\; =\; 5$

....

我们会发现数列$1,3,5,\mathrm{.}\mathrm{.}\mathrm{.}\mathrm{.}1,3,5,....$为一个等差数列

而题目正好要我们求的是等差数列的前$nn$项和

因此公式$(1+(2\ast n-1))\ast n\mathrm{/}2=n^2(1+(2*n-1))*n/2\; =\; n^2$

所以答案就出来了

void solve()
{
	int n;cin>>n;
	cout<<1ll*n*n<<endl;
}