摘要：
题目大意： 多组样例，每组输入一棵树，然后书上每个节点有权值，每两个点之间的边有权值，任选两个点，然后让你求这两个点的差值再减去这两点之间的变得权值的最大值； 基本思路： 树型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]= 阅读全文