题解列表

筛选

python-平面切分

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

货币系统 (动态规划)

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

两次dfs-大臣的旅费

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