摘要：
bzoj4753 树形dp+01分数规划 这是一个典型的树形背包+01分数规划。看见分数形式最大就应该想到01分数规划。 于是套用分数规划，每次用树形背包检验。 首先这是一棵树，不是一个森林，所以我们不用添加虚点。然后可以列出dp方程，具体代码。 然后每个点如果自己选了，那么父亲也要选，所以更新的时 阅读全文
摘要：
这场是吕队长的orz A：如果k>1 那么肯定是可以的 因为两个数必然有大小关系 小的放在大的前面就行了 k=1 填进去判一下就行了 #include<bits/stdc++.h> using namespace std; const int N = 1010; int n, k, pos; int 阅读全文