2018年10月24日
2017 ACM/ICPC Asia Regional Shenyang Online（部分题解）
摘要： HDU 6197 array array array 题意 输入n和k，表示输入n个整数和可以擦除的次数k，如果至多擦除k次能是的数组中的序列是不上升或者是不下降序列，就是魔力数组，否则不是。 解题思路 分别求最长不下降和不上升子序列的长度，看不符合要求的数字和k的大小。 这里使用优化后的求解最长不 阅读全文
posted @ 2018-10-24 20:47 Reqaw 阅读(246) 评论(0) 推荐(0) 编辑