分组背包模板题
摘要：https://ac.nowcoder.com/acm/contest/86387/D #include<bits/stdc++.h> using namespace std; int a[101][30],dp[101][5005]; int main(){ int n,m;cin>>n>>m;
阅读全文
posted @ 2024-09-10 20:39
09 2024 档案
ST表求（无修）RMQ问题
摘要：用ST表在某些出题人故意的题目中可以避免线段树导致的卡常问题 const int N=1e5+5; int pre[N],f[N][20]; void solve(){ int n,m;cin>>n>>m; pre[1]=0; for(int i=2;i<=n;i++) pre[i]=pre[i>>
阅读全文
posted @ 2024-09-10 19:59
最长公共子序列
摘要：int n;cin>>n; int ans=0; vector<int> a(n+1),b(n+1); vector<vector<int>> dp(n+1,vector<int>(n+1)); for(int i=1;i<=n;i++) cin>>a[i]; for(int j=1;j<=n;j+
阅读全文
posted @ 2024-09-10 19:49
求最长上升子序列（动态规划入门）
摘要：int n;cin>>n; vector<int> dp(n+1),a(n+1),f(n+1); for(int i=1;i<=n;i++) cin>>a[i]; int len=1; f[1]=a[1]; for(int i=2;i<=n;i++){ int l=0,r=len,mid,ans;
阅读全文
posted @ 2024-09-10 19:45
树状数组求区间最大小值
摘要：const int N=5e5+5; const int INF=0x3f3f3f3f; int n,q; int a[N],trmx[N],trmn[N]; //将原来的累加改为求最值 void add(int x,int k){ while(x<=n){ trmx[x]=max(trmx[x],
阅读全文
posted @ 2024-09-10 19:41
树状数组求逆序对
摘要：int n; struct st{ int v,id; }a[N]; int tr[N],rk[N]; void add(int x,int k){ while(x<=n){ tr[x]+=k; x+=lowbit(x); } } int query(int x){ int res=0; while
阅读全文
posted @ 2024-09-10 19:40
