摘要:
题目大意: 多组样例,每组输入一棵树,然后书上每个节点有权值,每两个点之间的边有权值,任选两个点,然后让你求这两个点的差值再减去这两点之间的变得权值的最大值; 基本思路: 树型dp,以1节点为根,dfs其子节点,用dmax[k]表示以k节点为根的子树中所能卖的最大价格,dmin[k]表示买书花费的最 阅读全文
摘要:
题目大意: 给出两个长度为n的序列A,B,从1开始依次加Ai,减Bi,分数为第一次为当前和为负数的位置以前的Ai之和(左闭右开区间)。同时有一种操作可以把当前的A1,B1移动到序列最后,注意序列A的各个元素之和等于B的各个元素之和。问取得最大分数时,至少应该操作多少次。如果分数相同,输出移动较少的次 阅读全文
摘要:
//kuangbin的模板:int S[maxn]; int T[maxn]; int next_[maxn]; int tlen,slen; void GetNext() { int k=-1; next_[0]=-1; int j=0; while(j<tlen) { if(k 1||T[j]= 阅读全文