前言：本人某天在b站刷到有up主讲解这种类型的题，觉得这是一种常用的模型，特此写下本文 题目：leetcode 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0…

链接：https://ac.nowcoder.com/acm/contest/81603/A来源：牛客网 给定一个集合S，dXqwq 和Haitang轮流进行以下运算，dXqwq 先进行： 找出一对(x,y)，使得x,y∈S 和gcd⁡(x,y)∉S。 将gcd⁡(x,y)插入S。 无法下棋的棋手输掉对局。当两位棋手都以最佳方式下棋时，您需要输出赢…

链接：https://ac.nowcoder.com/acm/contest/81604/K来源：牛客网 森林里有n只怪物。第i只的防御值为ai。 您可以进行以下攻击： 1.降低所有怪物的防御值1。 2.选择一个怪物，让它的防御值ai​为ai/k，其中k是给定的。求使每个怪物的防御值小于或等于0所需的最少操作次数。 输入描述： 第一行：两个整数 n…