摘要：
NOIP 2016 蚯蚓 "题目链接" 做法： 开三个队列，分别表示原始的蚯蚓，砍一刀后较大的一条，砍一刀后较小的一条。 我们发现这三个队列都具有单调性，所以开三个队列，然后每次从这三个队列的队首取最长的一条，就可以解决这个问题了。 阅读全文
摘要：
T1 猴猴吃苹果 对深度进行二次排序，并深搜就可以了。 T2 猴猴吃香蕉 题意：有$n$个香蕉，每个香蕉有一个甜度值，求有多少种方法使得甜度值的乘积恰好等于$K$。 $1<=n<=1000，1<=k<=1e8$ 解法： $0/1$背包 但发现空间存不下，所以我们选择用$map$进行$dp$，注意到$ 阅读全文
摘要：
T1 腿部挂件 可持久化$Trie$树，略过 T2 走夜路 题意：手电筒的电量上限为$T$，$Jim$从$0$号节点依次走到$n + 1$号节点，每个点到下一个点的距离为$D_i$，冲单位电量的花费为$P_i$，求旅途的最小花费，如果无法保证全程手电筒都亮着就输出$ 1$ $1<=n<=5e5$ 解 阅读全文
摘要：
T1 赛艇表演 题意：$n$个点，$m$条边，每个点有权值，每条边也有权值（按读入$\times$2处理），对每个点，选定一个目标点（可以是它自己），使这个点到达目标点的距离加上目标点的权值的和最小。 $1 include include include using namespace std; d 阅读全文