摘要:
相当于一个背包问题,设计状态为f[i][j]表示前i个,达到j元的方案,这样记住合法的方案之后除非法方案即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; con 阅读全文
摘要:
因为只有一条路,因此可以发现同一个深度的节点他们的父亲要相同 不同深度的节点,深度大的节点的父亲要在深度小的节点的父亲的子树当中 因此我们需要使用dfn就能查看是否在子树当中 #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文