摘要：传送门 准备做下蓝题部分先。后面的等做完再说 阅读全文

摘要：开始刷网络流24题，在此记录 题目列表 题库 - LibreOJ (loj.ac) 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有 阅读全文

摘要：记录一个比较有意思的题目 题意： 给一个数组 a 从数组中删除一个元素的时候，后面的元素会自动前移。问最少删除多少元素可以使得数组中 a[i]==i 的元素数量>=k； 做法： 考虑 dp dp[i][j]代表前i个元素删除 j 个时的满足条件的数量 。转移分删除当前i元素和不删 分别是 dp[i- 阅读全文

摘要：#include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 typedef long long ll; const int maxn=1e6+10; ll tree[ma 阅读全文