威风镰鼬

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #石子合并#

思路区间DP模板题。代码 #include<bits/stdc++.h> using namespace std; int n,a[505],mx[505][505],mi[505][505],sum[505]; int main(){ scanf("%d",&n);...

区间DP

2021-10-08

1 0

题解 | #石子合并#

思路解决是个圈的问题，直接复制一遍数组，然后跑区间DP就好了。区间DP是先枚举长度，再枚举起点，然后在起点和终点之间枚举中间点，表示合并的两个区间。代码 #include<bits/stdc++.h> using namespace std; int main(){ int n...

区间DP

2021-10-08

1 389

题解 | #加分二叉树#

思路大概就是区间DP，先枚举区间长度，长度为1时就是这个节点的分数。对于每一个区间枚举根节点，同时计算得分，那么[l,r]的最高得分是可以确定的，数据量很小，f[1,n]就是我们要求得的最高得分。我们记录了每个区间的根节点，要求输出前序遍历正常求就好了。注释给的很详细了应该。代码 #inclu...

dp 二叉树区间dp

2021-08-04

1 491