申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共2篇）

加分二叉树

https://www.luogu.org/problemnew/show/P1040 题解：这个题可以用动态规划或者记忆化搜索来做。因为如果要求加分最大的话，必须要求它的儿子结点加分最大，所以就有了最优子阶段。我们可以枚举根来更新最大值。中序遍历有个特点，在中序遍历这个序列上，某个点左边的序列一...

C 区间DP DFS

2018-12-16

0 590

区间DP

一、定义在一段区间内的动态规划。二、思路把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。三、例题四、参考文章 http://www.cnblogs.com/xFANx/p/7193067.html https://www.cnblogs....

C++ DP 区间DP

2019-01-30

0 523