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

这篇文章没有摘要

你是一名计算机专业的学生 高考志愿填报出来后 你决定了在学校就要好好努力 你进入了学校确实也打了鸡血好好努力。但你看到同学参加了一些竞赛你没有机会接触，于是你着急忙慌的联系老师希望能接触一些竞赛提升自己，你开始接触了算法 那个时候正好在学c语言，你只觉得你的基础突飞猛进你觉得这是一条对的路，于是你开始自己摸索算法道路，但你渐渐发现这个东西很难，自己…

链接：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…