题解列表

筛选

dfs求解-网络寻路

摘要:```cpp #include #include using namespace std; const int N=1e4+10; int n,m,cnt=0; vector v[N]……

两次dfs-大臣的旅费

摘要:```cpp #include #include using namespace std; int n; struct road{ int to,len; road(){}……

分析第二个优质题解

摘要: 宏观思路:    低位数组合的处理较为简便,可以肉眼观察得出;又k位数的组合数量与k-1位数的组合数量恒存在某一特定关系。因此可以通过低位数组合的数量以及这种关系推得任意高位数组合的数量微观分析: ……
优质题解

货币系统 (动态规划)

摘要:首先答案是10!!! 线性DP dp[i]的含义:dp[i]表示金额为i(0...m)的总方案数; 最后一步:求金额为m-1的总方案数; 子问题:原来是求金额为m的总方案数,现在求i(0...……