题解列表

筛选

两次dfs-大臣的旅费

```cpp#include#includeusingnamespacestd;intn;structroad{intto,len;road(){}road(intt,intl){to=t,len=l;}};vectorv[100010];intd[100010];voiddfs(intdis,

分析第二个优质题解

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

货币系统 (动态规划)

首先答案是10!!!线性DPdp[i]的含义:dp[i]表示金额为i(0...m)的总方案数;最后一步:求金额为m-1的总方案数;子问题:原来是求金额为m的总方案数,现在求i(0...m)的总方案数;转移方程:dp[i]+=dp[i-V[j]];(V[j]为面值,

蓝桥杯历届试题-九宫重排(C++)

解题思路:暴力搜索,然后去掉重复的图,九宫格最多的排列组合也就是9!,也就是说最多一共362880种,本题使用使用100000的数组可以拿到50%的分,150000的数组可以拿到67%的分,200000的数组可以拿到100%的分,也没到达362880,