壮观蜜蜂

文章
4
资源
0
加入时间
3年1月7天

2021 icpc 南京 h 树形dp

代码中第55行那个位置我没想到,导致wa了几发。这个题被卡在了t=3的讨论上面,其实把式子推出来发现只和最大值有关系,最大值必选。子节点的选择和子节点为头节点的子树的选择无关。#include <bits/stdc++.h>using namespace std;#define ll long longconst int N = 1e5+10, M = 2*N;int n;int h[N], ne[M], e[M], idx;ll a[N], t[N];ll sum[