摘要：
P1（贪心）自己想的糟糕的算法：#include//从大到小排序龙头和骑士，每个龙头由“恰好”能砍掉的骑士来砍#include//貌似没问题，但是又难写又慢#include//就当复习stl了#includeusing namespace std;int n=1,m=1;int a[30000];v... 阅读全文
摘要：
P2279 [HNOI2003]消防局的设立法一：某贪心方法（摘自洛谷题解）：一般的，对于深度最大的结点u,选择u的k级祖先是最划算的（意思是说这个题目的2改成了k我们都是可以做的，至于这个结论，详见刘汝佳的《***入门经典》（蓝书P35），还有一个例题，不过和本题不一样）法二：//树形dp/*状态... 阅读全文
摘要：
P1273 有线电视网//ans[i][j]表示第i个结点以下共j个用户观看时最大的赚钱量 //（仍然没有想到）ans[u][i]=max{ans[u][i-j]+ans[v][j]-w}//具体解释：/*ans[i][j][k]表示第i个结点以下前k个子结点中有j个用户观看时最大的赚钱量ye[v]... 阅读全文