二分具有单调性，考虑二分答案对于\(x\)考虑怎么\(check\)，可以暴力的展开\(x\)次，再缩小\(x\)次，如果得到的结果和初始状态相同，那么就合法，否则不合法//Author:xiaruizeconstintN=1e3+10;intn;piia[N];bools[N][N],cur[N][N],mp[N][N];boolcheck(intx)

原题链接：https://www.acwing.com/problem/content/801/题目分析用数组记录每个元素出现的次数，遍历以第i个元素为结尾的[i,j]区间的最长长度显然[i-1,j]必然达到最大，所以每次重复会发生在新增添的a[i]上，j右移直到到达i和暴力做法的区别就在于指针不会回退代码细节每次先把

12.Acwing基础课第799题-简单-最长连续不重复子序列题目描述给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼1050∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不

 """功能：实现对有序的多个数组整体排序，获取topk个最小元素"""fromheapqimport*defheap_sort(arr,top_k):q=[]foriinrange(len(arr)):heappush(q,(arr[i][0],i,0))result=[]forkinrange(top_k):ifq:

原题链接代码#include<iostream>usingnamespacestd;constintN=100010;inta[N],f[N];intmain(){intn;cin>>n;intans=0,j=1;for(inti=1;i<=n;i++){scanf("%d",&a[i]);//读入该数组f[

（双指针算法优化）思路：暴力解法：for(inti=0;i<n;i++)for(intj=0;j<=i;j++)check(i,j);算法优化：找到某种性质，尤其注意解题过程中存在的

参考：LightGBM使用参考：在Python中使用Lightgbm参考：官网-lightgbm.LGBMClassifierfromsklearn.model_selectionimporttrain_test_splitX_train,X_test,y_train,

799.香槟塔我们把玻璃杯摆成金字塔的形状，其中 第一层 有1个玻璃杯，第二层 有2个，依次类推到第100层，每个玻璃杯(250ml)将盛有香槟。从顶层的第一个玻璃杯开

我们把玻璃杯摆成金字塔的形状，其中 第一层 有1个玻璃杯，第二层 有2个，依次类推到第100层，每个玻璃杯(250ml)将盛有香槟。从顶层的第一个玻璃杯开始倾倒一些香槟，

香槟塔：动态规划+递归题目来源：Leetcode22/11/20每日一题：799.香槟塔https://leetcode.cn/problems/champagne-tower我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻

给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼105范围内），表示整数序列。输出

记录每个数字出现次数，如果又多次出现就从当前位置重新开始计算长度#include<iostream>usingnamespacestd;constintN=100010;intn;