dp
文章平均质量分 65
ccsu_yuyuzi
nobody handed me nothing. wake my ass up
展开
-
CF708C Centroids(树形dp)
2.当x的某棵子树大小>n/2,那么我们就要考虑减去这棵子树中最大的原创 2022-09-01 01:41:56 · 228 阅读 · 0 评论 -
关于acwing上提高课dp知识入门整理,题解(做笔记好复习)
慢慢更新)原创 2022-04-02 10:52:30 · 1069 阅读 · 0 评论 -
AtCoder Beginner Contest 259 F - Select Edges
树形dpF - Select EdgesAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.https://atcoder.jp/contests/abc259/tasks/abc259_f思路:我们先寻找状态,如果对于每个父亲节点考虑,会发现记录状态很麻烦,f[u][v][0/1],对于子节点是否进行连接.这样确定状态的话原创 2022-07-11 11:22:22 · 235 阅读 · 0 评论 -
P2145 [JSOI2007] 祖码
[JSOI2007] 祖码 - 洛谷https://www.luogu.com.cn/problem/P2145很经典的一道区间dp,区间dp的部分都挺好想的:我们用数组f [ i ][ j ]表示消除区间[ i , j ]需要的竹子的个数.那么我们进行区间dp,从小区间合并到大区间,状态转移方程式(这里就是板子)就是这里是先求出小区间的贡献值,在将小区间转换为大区间,求出大区间的贡献值.这就是常规部分的写法.但是还存在另外的情况.当区间两段的值相等arr[ i ]==arr[ j ],那么考虑我们是原创 2022-06-03 12:10:03 · 147 阅读 · 0 评论