摘要: T1 贪心即可。 T2 考虑贪心。 观察 1 不能出玩偶的机子应该最后修。 所有钦定不出玩偶的机子都是平凡的,就是假在这里了! 观察2 所有人一起修机是最优的。 观察3 对于所有钦定出玩偶的机子,应该按照 \(b\) 数组从小到大排序后修理。 有以上的观察,不难发现应该按照 \(b\) 数组排序。然 阅读全文
posted @ 2024-11-02 11:09 g1ove 阅读(14) 评论(0) 推荐(0) 编辑