摘要：
测试地址：寿司餐厅 做法：本题需要用到最小割。 首先，仔细看题，计算价钱中的c" role="presentation" style="position: relative;">cc是种数而不是个数，那么我们发现每种贡献都仅会被计算一次，考虑把这些东西建成点... 阅读全文
摘要：
测试地址：一双木棋 做法：本题需要用到状压DP/轮廓线DP。 注意到决策仅仅和当前的局面（即轮廓线）有关，而和之前的具体决策无关，因此我们令f(state)" role="presentation" style="position: relative;">f... 阅读全文
摘要：
测试地址：Hard Life 题目大意：有一个无向图，要从里面选出一个子图，使得边数和点数的比最大，输出一个合法方案。 做法：本题需要用到01分数规划+最小割。 首先要求比值最大，我们立刻想到01分数规划的套路，二分比值，这样就变成判定性问题：存不存在一个子... 阅读全文
摘要：
测试地址：Order 题目大意：有N" role="presentation" style="position: relative;">NN项任务和M" role="presentation" style="position: relative;">MM种机... 阅读全文