摘要：K个硬币，要买N个物品。 给定买的顺序，即按顺序必须是一路买过去，当选定买的东西物品序列后，付出钱后，货主是不会找零钱的。现希望买完所需要的东西后，留下的钱越多越好，如果不能完成购买任务，输出-1 $$k \leq 16 N \leq 100000$$ 考虑状压dp $dp[STATE]$表示状态为 阅读全文

摘要：懒得一个一个发了... 一起搞一下吧23333 （其实你这个菜b就是懒得写详细题解承认吧 bzoj4668 每次link一个递增的边权，查询两点边权最小值。 并查集按秩合并乱搞一下...本来想LCT的但是看见网上LCT被卡了一遍 #include<bits/stdc++.h> const int m 阅读全文