摘要： 给定正整数序列 x1…,xn 1.计算其最长不下降子序列的长度 ss。 2.如果每个元素只允许使用一次，计算从给定的序列中最多可取出多少个长度为 ss 的不下降子序列。 3.如果允许在取出的序列中多次使用 x1​ xn（其他元素仍然只允许使用一次）， 则从给定序列中最多可取出多少个不同的长度为 ss 阅读全文

摘要： 在一个 R 行 C列的网格地图中有一些高度不同的石柱，第 ii 行 jj 列的石柱高度为 a[i][j] 一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为 1，蜥蜴的跳跃距离是 D，即蜥蜴可以跳到平面距离不超过 D 的任何一个石柱上。 石柱都不稳定，每次当蜥蜴 阅读全文

摘要： 假设一个试题库中有 n道试题。每道试题都标明了所属类别。 同一道题可能有多个类别属性。现要从题库中抽取 m道题组成试卷。并要求试卷包含指定类型的试题mi 道 任务： 求满足要求的组卷方案。 试卷和类别连线(z=1) ,S和题目连线(z=1) 类别和T连线( z=m[i] ) #include <io 阅读全文

摘要： 题目就是树上背包，但要先缩点为DAG #include <iostream> #include <cstring> #include <vector> #include <stack> using namespace std ; const int N=503,M=1003; //#define i 阅读全文

摘要： https://www.luogu.com.cn/problem/P2746 第二问， 就是在 入度为0（或者出度为0）那排的点之间加边 #include <bits/stdc++.h> using namespace std ; const int N=1e4+2; vector<int> g[N 阅读全文

摘要： https://www.luogu.com.cn/problem/P4343 #include <iostream> using namespace std ; const int N=1e5+2; #define int long long const int inf=1e15; int a[N] 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/1033/B 区间加，求 区间 gcd [L,R] gcd (a[x],a[x+1],.....a[y] ） = gcd (a[x], a[x+1]-a[x], a[x+2]-a[x+1] ,..... a[y]-a[y-1] 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/235096 双指针，就按这个形式写了 #include <iostream> #include <map> #include <cstring> #include <algorithm> using namespace std 阅读全文

摘要： 迷阵由 n×m 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m个机关， 这些机关必须全部打开。而第 1 行的 mm个房间有 mm 扇向外打开的门，是迷阵的入口。 除了第 11行和第 nn 行的房间外，每个房间都被使馆的安保人员安装了激光杀伤装置，将会对进 阅读全文

摘要： f[x]=SUM{ min(f[y], z) } ( y是不重要的点) 建立虚树，然后dp #include <bits/stdc++.h> using namespace std ; const int N=3e6,M=N,inf=1e9; #define int long long int mn 阅读全文