摘要： 记忆化搜索,f[u,k]表示到节点u时,剩下k次失控的机会,所能得到的最大快乐值.f[u,k]=max{f[v,k]+w[u,v]} f[u,k]=min(f[u,k],f[v,k-1]+w[u,v]) (v是u的儿子)/************************************************************** Problem: 1916 User: exponent Language: Pascal Result: Accepted Time:996 ms Memory:6868 kb *************... 阅读全文

摘要： 按右端点排序,插入即可./************************************************************** Problem: 1828 User: exponent Language: Pascal Result: Accepted Time:1892 ms Memory:9212 kb ****************************************************************/ type node=record l,r,s,a:longint; en... 阅读全文

摘要： 首先初始化解为在点1的代价.从一个点u移动到另一个点v,相当于以v为根的子树上的所有点少走dis(u,v),其余点多走dis(u,v).dfs遍历一次就可以出解了./************************************************************** Problem: 1827 User: exponent Language: Pascal Result: Accepted Time:628 ms Memory:5824 kb *****************************************... 阅读全文