摘要：
题意 给你一个只含有0，1，2的字符串，你可以将"01"变为"10"，"10"变为"01"，"12"变为"21"，"21"变为"12"，问通过变换可以得到的字典序最小的串是什么？ 题解 一开始天真的以为，我把所有的"10"变为"01"，和所有的"21"变为"12"即可。 直到发现了201，20001 阅读全文
摘要：
题意：给你n个模块，每个模块在A核花费为ai,在B核跑花费为bi,然后由m个任务（ai,bi,wi），表示如果ai,bi不在同一个核上跑，额外的花费为wi，求最小的花费。 分析： 用最小的费用将对象划分成两个集合的问题，常常可以转化成最小割后解决，这题就是一道经典的问题； 1.考虑把N个模块按照在那 阅读全文