11 2024 档案

11.2 炼石模拟赛
摘要：T1 贪心即可。 T2 考虑贪心。 观察 1 不能出玩偶的机子应该最后修。 所有钦定不出玩偶的机子都是平凡的，就是假在这里了！ 观察2 所有人一起修机是最优的。 观察3 对于所有钦定出玩偶的机子，应该按照 b 数组从小到大排序后修理。 有以上的观察，不难发现应该按照 b 数组排序。然 阅读全文
posted @ 2024-11-02 11:09 g1ove 阅读(24) 评论(0) 推荐(0) 编辑
COCI 17/18 Contest 6 Vrtić
摘要：傻逼题。 首先经典的结论是有很多个环，让每个环最小。 显然将数组从小到大排序，然后每个环都是取连续一段一定最优，交换法容易证明。 然后对于每个环内如何最优呢？假设我们有从小到大排序的数组 a{1,n} ，最优一定是这样的： \[a_1,a_3,a_5,a_7... a_8,a_6, 阅读全文
posted @ 2024-11-01 10:06 g1ove 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示