2019年7月7日
AGC028 E - High Elements
摘要： AGC028 E High Elements 有一个排列$p$，你要分成两个子序列$A,B$，满足$A,B$的LIS长度相等。设$S$是一个$01$序列，$S_i=0$当且仅当$i$被分到$A$中。求满足条件的字典序最小的$S$。 显然算法大约为贪心考虑每一位是否可以是$0$。 有一个结论： $p$ 阅读全文
posted @ 2019-07-07 15:57 菜狗xzz 阅读(331) 评论(1) 推荐(1) 编辑