Loading

摘要: 题意: 给定一棵树的关系,每个节点都有对应的体积和价值,限制规则是选择一个节点是必须选择它的父节点,给定总体积$m$,问能获得的最大的价值和是多少? 看到是树型结构我们可以思考树形DP解决问题 考虑以$i$节点为根的子树,有这样一个事实,想选择它的子节点那它一定会被选择,如果不选的话就是整棵数以它为 阅读全文
posted @ 2022-05-10 20:38 x7x7g7c7 阅读(308) 评论(0) 推荐(0)
摘要: 题意: 总公司拥有M台 相同 的高效设备,准备分给下属的N个分公司。 各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问:如何分配这M台设备才能使国家得到的盈利最大? 求出最大盈利值。 分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 我们把第$i$件 阅读全文
posted @ 2022-05-10 19:35 x7x7g7c7 阅读(155) 评论(0) 推荐(0)
摘要: A - Construct a Rectangle 题意: 给你$3$个数$l_1,l_2,l_3$,问能否分割其中一个数,使得四个数组成一个矩形,特殊地,正方形也是矩形。 判段一下是否有两数之和等于另一数后者是否有两数相等且第三个数为偶数 #include <bits/stdc++.h> usin 阅读全文
posted @ 2022-05-10 14:31 x7x7g7c7 阅读(238) 评论(0) 推荐(0)