摘要：
题面 裸的树上背包: 设f[u][i]表示在以u为子树的树种选择i条边的最大值，则:f[u][i]=max(f[u][i],f[u][i-j-1]+f[v][k]+u到v的边权); 阅读全文
posted @ 2019-08-31 15:46
神之右大臣
阅读(199)
评论(0)
推荐(0)
摘要：
题面 这是一道标准的带反悔贪心； 利用大根堆来维护最大值： 当选择了num[i]后，反悔了，反之选择选了num[i-1]和num[i+1]时获利便增加了num[i-1]+num[i+1]-num[i]。 所以当num[i]被选时，我们就可以删去num[i-1]和num[i+1]，并把num[i]改成 阅读全文
posted @ 2019-08-31 14:48
神之右大臣
阅读(332)
评论(0)
推荐(0)
摘要：
题面 lcm(x,y)=xy/gcd(x,y) lcm(x1,x2,···,xn)=lcm(lcm(x1,x2,···,xn-1),xn) 阅读全文
posted @ 2019-08-31 13:35
神之右大臣
阅读(312)
评论(0)
推荐(0)
摘要：
题面 我来一发很实用的题解；本人想出了O(n)的做法，是一种DP；先说大体思路:答案分两种情况，一种是选择的两段均不跨越n到1(也就是环)，另一种是选择的两段跨过了环;如果均不跨越环，那么也就是意味着这是一道模板题；设maxl[i]表示从1~i的最大字串和，maxr[i]表示i~n的最大字段和；很明 阅读全文
posted @ 2019-08-31 13:29
神之右大臣
阅读(405)
评论(2)
推荐(0)
浙公网安备 33010602011771号