[ CodeVS冲杯之路 ] P1011

　不充钱，你怎么AC？

一开始以为是道数学题，列出了一个公式

后面验证，发现只能推出第一次，后面的还需要迭代，推翻这个公式

又去瞟了一眼数据范围，只有1000，显然直接暴力DFS

每层直接从0到枚，如果该层是0直接ans++

时间复杂度O(nlog₂n)

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<cmath>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 int n,ans;

 void dfs(int x)

 {

     if (x==)

     {

         ans++;

         return;

     }

     int i;

     for (i=;i<=x/;i++) dfs(i);

 }

 int main()

 {

     scanf("%d",&n);

     ans=;

     dfs(n);

     printf("%d\n",ans);

     return ;

 }

巴特西

[ CodeVS冲杯之路 ] P1011

最新文章

热门文章