摘要:
&最长上升子序列 3 4 1 5 2 7 6 dfs(int i, int j, int len) 表示前i的位置,以a[j]为结尾的最长上升子序列长度为len dfs(i+1, a[j], len) dfs(i+1, a[i+1], len+1) dp[i][len] 前i个元素,组成长度为len 阅读全文
摘要:
http://www.nfls.com.cn:20035/submission/781868 #include<bits/stdc++.h> using namespace std; int N, ct[45], b[25], ans, a[45][5]; void dfs(int t, int s 阅读全文
摘要:
http://www.nfls.com.cn:20035/problem/1878 路灯 数组打标记 http://www.nfls.com.cn:20035/contest/1697/problem/4# 航空线路 图论 http://www.nfls.com.cn:20035/contest/1 阅读全文
摘要:
作业一览 【数论S1】 【图论】 【链表】 【周赛-J】 【宽搜2】 【单调栈】 【宽搜1】 【周赛】 【尺取法】 12.2 【单调队列】后三题 12.2 【树上问题】 【CSP-S1】 【贪心】 序号 账号 昵称 现用选手 1 SXjinhetao SX靳赫涛 吕卓航暂用 2 SXLiRuixin 阅读全文
摘要:
SFZOJ 1008 老唐最近迷上了飞盘,约翰想和他一起玩,于是打算从他家的 N 头奶牛中选出一支队伍。 每只奶牛的能力为整数,第 i 头奶牛的能力为Ri 。飞盘队的队员数量不能少于 1、大于N。一支队伍的总能力就是所有队员能力的总和。 约翰比较迷信,他的幸运数字是 F,所以他要求队伍的总能力必须是 阅读全文
摘要:
#include<bits/stdc++.h> #define int long long using namespace std; int n,m,t,k,d,c,dp[5005][5005],x,y,z,a[5005][5005],s[5005][5005]; signed main(){ sc 阅读全文
摘要:
最短路dijkstra证明: https://zhuanlan.zhihu.com/p/163258455 阅读全文
摘要:
第一版 err #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> #define N 505 using namespace std; i 阅读全文