题解列表

筛选

两次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位数的组合数量恒存在某一特定关系。因此可以通过低位数组合的数量以及这种关系推得任意高位数组合的数量微观分析: ……

记录一下ToT

摘要:解题思路:找完数不难 但是找到完数之后再反过来输出完数的因子感觉有点绕  所以又傻瓜式的再次循环重新找了一次  记录一下>0<注意事项:参考代码:#include<stdio.h>int main()……
优质题解

货币系统 (动态规划)

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

python-平面切分

摘要:解题思路:注意事项:参考代码:n = int(input())     A = set()     for i in range(n):         k,b = map(int,input(……