2018年12月21日
AGC 028E - High Elements
摘要： 这题首先可以想到按位贪心， 高位尽可能填0。 但是如何判断能不能填0呢？ 原序列的上升位在划分后肯定还是上升位。 但是因为划分成了两个序列，可能会有一些新晋上升位。 可以证明： 如果存在一种$X$串，$Y$串上升数相等的方案，那么，必定存在一种$X$中的上升全为原串中的上升，或$Y$中的上升全为原串 阅读全文
posted @ 2018-12-21 15:37 Yuhuger 阅读(473) 评论(0) 推荐(2) 编辑