摘要:
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]... 阅读全文