摘要：P2764 最小路径覆盖问题 https://www.luogu.com.cn/problem/P2764 题意 给你一个含有n个点的DAG 问你最小有多少条路径(顶点不相交)可以覆盖整个图的所有点 思路 我们先将每个点设为一条路径 然后将每个点拆成两个点 流出点和流入点 让源点根流出点连边 流入点 阅读全文

摘要：P2762 太空飞行计划问题 题意 给你n个实验 m个仪器（原题中n和m反了一下）第i个实验会给一个赞助费$c[i]$ 每个实验都有相应的实验仪器 买第m个实验器材要$c_2[i]$的钱 问怎么选实验和器材才能达到收益最高 思路 选了一个实验我们就必须选择相应的器材 所以实验和相应器材的边权应该设为 阅读全文

摘要：F. Almost Permutation https://codeforces.ml/problemset/problem/863/F 题意 有一个长度为n的数组，其中的每个数都在1~n范围内，给q个限制（$1<=n<=50, 0<=q<=100$） 限制有两种类型： 1 l r v 数组[l, 阅读全文