摘要：
题意：给出一个无向图，每个点有三种状态LRM，每个点到下一个点的时候L->R和R->L都需要额外付出x的代价，M表示都接受且不用付出额外代价。求S到T的最少代价。 题解：把状态为M的点拆成状态L的点，和状态R的两个点重新建图，跑dijkstra时候转移的时候看看是否需要付出额外的代价即可，为了方便每 阅读全文
摘要：
题意： n+m对元组<w, v>，求当前n个元组的子集和后m个元组中的子集满足：sigma（w）相等时候，两个子集的sigma（v）和最大。n, m<1e3, 0<w<1e3, -1e9<v<1e9。时间：5S 题解：直接暴力跑背包，复杂度O(n*sigma(w)),有1e9了。。。但是还是可以过的 阅读全文