摘要：
题目链接：https://ac.nowcoder.com/acm/contest/4370/E 每个格子都要尽量与乘积最大的相邻格子连边，最后形成的几个连通块也要连尽可能最大的边 最后形成了一棵树，也就是最大生成树 这个题普通写法太慢了，注意到权值最大不超过$10000$,于是可以按边的权值开桶，省 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/4370/B 查询字符集中是否有字符串是另一字符串的前缀 Trie 树边插入边判断即可 注意每次把 Trie 树清空 #include<cstdio> #include<cstring> #include<algori 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4322 分数规划 二分后直接树上依赖背包 树上依赖背包的写法 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #incl 阅读全文