摘要：
P2764 最小路径覆盖问题 https://www.luogu.com.cn/problem/P2764 题意 给你一个含有n个点的DAG 问你最小有多少条路径(顶点不相交)可以覆盖整个图的所有点 思路 我们先将每个点设为一条路径 然后将每个点拆成两个点 流出点和流入点 让源点根流出点连边 流入点 阅读全文
posted @ 2022-10-07 19:09
Yaqu
阅读(34)
评论(0)
推荐(0)
摘要：
P2762 太空飞行计划问题 题意 给你n个实验 m个仪器（原题中n和m反了一下）第i个实验会给一个赞助费$c[i]$ 每个实验都有相应的实验仪器 买第m个实验器材要$c_2[i]$的钱 问怎么选实验和器材才能达到收益最高 思路 选了一个实验我们就必须选择相应的器材 所以实验和相应器材的边权应该设为 阅读全文
posted @ 2022-10-07 16:21
Yaqu
阅读(58)
评论(0)
推荐(0)
摘要：
D1. Xor-Subsequence (easy version) https://codeforces.ml/problemset/problem/1720/D1 题意 给你长度为n的数组a 让你找出a最长的子序列满足 $a_b_p * b_p+1 < a_b_p+1 * b_p$ 即这个子串相 阅读全文
posted @ 2022-10-07 12:51
Yaqu
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号