任景松

分类

题解(2)

/ 注册

全部文章（共2篇）

【Nowcode】2020牛客暑期多校训练营（第五场）B-graph | 最小异或生成树、字典树、分治

题目大意：给你一棵树，你可以删除一些边或者增加一些边，但是在过程中必须保证图联通并且出现的任何一个环的边权异或和为0，最后的图还是一个树，使得图中的所有边的权值之和最小。解题思路：题目说可以增加或删除一些边，不如先把没有给出的边的边权全部求出来，使得此图变为完全图，然后在这个完全图上做文章...

2020-08-04

0 545

【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 493