摘要：
<题目链接> 题目大意： 给定一个数n，代表有一个0~n-1的完全图，该图中所有边的边权为两端点的异或值，求这个图的MST的值。 解题分析： 数据较大，$10^{12}$个点的完全图，然后异或又暂时推不出什么性质，所以先起手Kruskal打一张小数据完全图的MST的表，发现规律其实还是蛮好找的。 # 阅读全文
posted @ 2019-04-09 22:43
悠悠呦~
阅读(261)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 有n个瓶子，各有水量和容量。现在要将这写瓶子里的水存入最少的瓶子里。问你最少需要的瓶子数？在保证瓶子数最少的情况下，要求转移的水量最少。 解题分析：首先，最少的瓶子数肯定可以通过贪心来简单求解。然后就是将所有瓶子的水量作为01背包的总体积，然后就是$dp[i][j]$表示前 阅读全文
posted @ 2019-04-09 19:20
悠悠呦~
阅读(558)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-09 11:26
悠悠呦~
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-09 10:27
悠悠呦~
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号