摘要: 我是怎么说服自己这题没有答案单调性的? 当轮数大于最优答案时,B的操作就成了捣乱,会使A多进行若干操作才能回复原状态 嗯,所以答案没有单调性。 就没去想A的操作可以把B的抵消啊.. 另外swap没有交换律我一直都没有注意到这一点 阅读全文
posted @ 2019-09-23 20:09 Yxsplayxs 阅读(138) 评论(0) 推荐(0)
摘要: 收获很多,良心出题人 T1 施工 研究半天,最后30分暴力走人 考后看了题解,稍神仙这题弃对了...... 要拿30+,必须发现要填的话一定是填一个坑使它底部变平,最终底部高度小于等于两边 为什么是坑?提高斜坡的话只有花费没有贡献,提高峰的话有花费和负贡献,只有坑有正贡献 为什么变平?如果坑中间没动 阅读全文
posted @ 2019-09-23 18:05 Yxsplayxs 阅读(152) 评论(0) 推荐(0)