luogu1040

【题解】LuoGu1040：加分二叉树

原题传送门区间dp根据前序遍历的特点，对于一段区间[l,r][l,r][l,r]，如果选择rt(l#definemaxn110usingnamespacestd;intdp[maxn][maxn],rt[maxn][maxn],n;inlineintread(){ints=0,w=1;charc=getchar();for(;!isdigit(c);c=getchar())if(c=='-')w=
ModestCoder_·2020-08-19 08:18

luogu1040：加分二叉树：枚举根+前序遍历的输出

题目连接：该题是luogu试炼场的2-7：T4题目大意：1给出一棵树的中序遍历，给出各个节点的分值，求最大的加分；2加分规则如下：2.1如果是叶子结点：分值=节点分值；2.2如果是单边的根节点：缺左边子树的话：分值=1*右子树的分值+根节点分值；缺右边子树的话：分值=左子树的分值*1+根节点分值；2.3如果左右都有子树的根节点：分值=左子树的分值*右子树的分值+根节点分值。3求出加分后，按照加分的
liusu201601·2020-08-10 17:54
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他