摘要：
水题...容易发现花费最大最小即是求 MST将每条边拆成一级 , 二级两条 , 然后跑 MST . 跑 MST 时 , 要先加 k 条一级road , 保证满足题意 , 然后再跑普通的 MST .----------------------------------------------------... 阅读全文
摘要：
状压dp....我已开始用递归结果就 TLE 了... 不科学啊...我dp基本上都是用递归的..我只好改成递推 , 刷表法将全部公司用二进制表示 , 压成一个数 . 0 表示破产 , 1 表示没破产 . dp( S ) 表示 S 状态是否能够达到 , 能为 1 ( true ) , 不能为 0 (... 阅读全文
摘要：
要快速在一段子序列中判断一个元素是否只出现一次 , 我们可以预处理出每个元素左边和右边最近的相同元素的位置 , 这样就可以 O( 1 ) 判断.考虑一段序列 [ l , r ] , 假如我们找到了序列中唯一元素的位置 p , 那我们只需检查 [ l , p - 1 ] & [ p + 1 , r ]... 阅读全文
摘要：
一开始写了个 BFS 然后就 T 了...这道题是迭代加深搜索 ＋ A*------------------------------------------------------------------------------#include#include#include#include#def... 阅读全文