摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1034 [算法] 考虑贪心 首先将两个数组升序排序 若当前最弱的 > 对方当前最弱的,打 若当前最强的 > 对方当前最强的,打 否则用最弱的去打对方最强的 时间复杂度 : O(NlogN 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4990 [算法] 首先记录b中每个数的出现位置 , 记为P 对于每个ai , 枚举(ai - 4) - (ai + 4) , 将Pj从大到小加入序列 然后求最长上升子序列即可 , 详见代 阅读全文