2025年5月24日
计算机科普活动日题解
摘要： A~E 不讲了，就是注意一下D没有保证升序，要排序，因为这个挂了55pts。 F LG P3365 根据题意，很容易想到就是中序遍历，然后求最少修改数使序列严格上升。 由此可得，要修改尽量少的次数和保留尽量多的原数是等价的。 但是因为每个数是整数，所以\(n-LIS\) 肯定是错的。 记 \(LIS 阅读全文
posted @ 2025-05-24 15:34 cruisexsy2011 阅读(10) 评论(0) 推荐(0)