dfs
君月.cpp
往上爬的程序猿
展开
-
POJ - 2342 (2020.5.13D题)
Problem There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tree rooted at the rector V. E. Tretyakov. In orde原创 2020-05-13 00:04:35 · 127 阅读 · 0 评论 -
HDU3555
题意:给定数字N,求1~N,有多少个数含49 数位dp+dfs,详见注释 AC代码 #include<iostream> using namespace std; typedef long long ll; int digit[20]; ll dp[20][2]; ll dfs(int len, bool if4, bool limit)//if4表示长为len上一位是否是4,limit表示最高位是否是上界(还是随机0~9) { if (len == 0) return 1; if (!l原创 2020-05-10 23:14:12 · 103 阅读 · 0 评论