威风镰鼬

题解

/ 注册

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

题解 | #加分二叉树#

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

dp 二叉树区间dp

2021-08-04

1 491

题解 | #xinjun与阴阳师#

思路这是一个分组背包的模板题，套一下下面的板吧！for 所有的组 ----for k=体力 k>0 -------- for 这个组的操作 ------------ dp递推式代码 #include<bits/stdc++.h> using...

分组背包普及组背包动态规划 dp

2021-06-30

0 512

题解 | #数学考试#

思路用前缀和去处理[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+k-1]的和。重点是这两个区间不相交，我们如果去枚举两个区间的位置肯定会超时的。那么我们可以考虑一个指针从k出发到n-k，移动过程中记录左边区间的最大值，（可能不变）同时我们右边区间是不断变化的，两者...

dp 前缀和

2021-06-24

1 442