任景松
任景松
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
任景松的博客
全部文章
(共2篇)
【Nowcode】2020牛客暑期多校训练营(第五场)B-graph | 最小异或生成树、字典树、分治
题目大意: 给你一棵树,你可以删除一些边或者增加一些边,但是在过程中必须保证图联通并且出现的任何一个 环的边权异或和为0,最后的图还是一个树,使得图中的所有边的权值之和最小。 解题思路: 题目说可以增加或删除一些边,不如先把没有给出的边的边权全部求出来,使得此图变为完全图,然 后在这个完全图上做文章...
2020-08-04
0
544
【01背包dp+思维】吉林大学ACM集训队选拔赛(重现赛)B-Subset of Five
传送门 题意:给定n个数,求使得若干数之和模5==0&&使得和最大,输出那个最大和基本的思路就是拿dp做,不过它可以正向做一波,也可以反向做一波,下面来分别介绍一下 解题思路1:dp[i][j]就表示前i项中若干项和模5等于j的最大和的值,明显最后dp[n][0]就是答案,每个数都有...
思维
01背包
2020-06-17
0
491