首页 > 【模板】最长上升子序列
开通博客写题解
头像 ddhw111
发表于 2024-05-03 14:47:44
最长上升子序列 朴素dp （O(n^2)) //本题代码 #include<bits/stdc++.h> #define endl "\n" #define ll long long //dont forget to check long long //别写重变量名 //记得判越界 // 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 0626zjy
发表于 2024-04-11 10:42:00
#include <stdio.h> // 二分查找 int binarySearch(int arr[], int l, int r, int target) { while (l < r) { int mid = l + (r - l) / 2; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 可我不是uzi
发表于 2024-03-31 09:19:00
贪心+二分 using namespace std; #define ll long long const int N=100005; int dp[N]; int low[N]; int a[N],n,V,ans; int serch(int anss,int a) { int l=1,r 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”