摘要：
【题意翻译】 给定一个$V$ 个点$E$ 条边的带权无向图，在图上有$N$ 个人，第$i$ 个人位于点$x_ i$ ，一个人通过一条边需要花费这条边的边权的时间。 现在每个人可以自由地走。求最短多少时间后满足结束后有人的节点数$\geq K$ \(N,V \leq 500\) 【题目分析】 首先发现 阅读全文
摘要：
【题意简述】 给你$k$个$n$维盒子，求最多能把其中的几个盒子一层层装入 【题目分析】 这题数据范围较小，很多人可能第一眼看到会想到$dfs$或状态压缩$dp$，实际上，这题并不需要指数级算法。 第一步显然是先预处理嵌套关系，这里有人有可能会用$dfs$一一搜索，但用一种贪心的思想可以更优。先来看 阅读全文
摘要：
题意 给定$2^N$ 个队伍，编号$0$~\(2^{N}-1\)，每个队伍按编号顺序两两进行比赛，编号小的一方胜出。每个队伍有一个实力值，显然比赛胜出一方的实力值大于失败一方。将实力值从大到小排名。给出$N$ 与一个队伍的编号，求此队伍的最好排名与最坏排名 题目分析 分析一下：最乐观的情况就是让他比 阅读全文