树状DP
文章平均质量分 72
树状DP
SSL_kyx
简~介
展开
-
未完成的任务
未完成的任务 题目 1596 矩阵乘积(三种) 1055 能量项链 2291 分组背包 1644 取数字问题 (dp、dfs 2种) 博客 (做了,但没写博客的题) 1461 最大连续数列之和 1210 最佳浏览路线 1463 最长公共子序列 1209 旅行 1517 糖果盒 1205 最大子矩阵之和 2315 打砖块 2666 勇闯黄金十二宫射手宫 2863 合并石子(三种方案) 1597 石子合并问题 1639 机器分配 1652 CIM 1640 叠放箱子问题(两种方法) 1607 没有上司的舞会 2原创 2020-08-23 10:32:32 · 340 阅读 · 0 评论 -
【SSL_1605】&【lg_P2015】二叉苹果树
题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量,求出最多能留住多少苹果。 输入格式 第1行2个数,N和Q(1<=Q<= N,1<N<=100原创 2021-05-03 20:52:41 · 88 阅读 · 0 评论 -
【SSL_1033】&【洛谷_P1040】加分二叉树
加分二叉树 Time Limit:1000MS Memory Limit:65536K Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 若某个子树为主,规定其加分为1,叶子的加分原创 2021-04-18 16:34:50 · 73 阅读 · 0 评论