摘要：
正题 题目链接：https://www.luogu.com.cn/problem/CF903G 题目大意 有$n$个$A$点，$n$个$B$点，第$A_i\rightarrow A_{i+1}$和$B_{i}\rightarrow B_{i+1}$都连有不同流量的边，然后有$m$对$A_i\righ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4700 题目大意 $A\times B$的网格上有$n$个点，然后$m$条有向/无向边连接成平面图，求最左边每个点能到达的最右边点的数量。 \(1\leq A,B\leq 10^9,1\leq n\leq 3\ti 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1039D 题目大意 给出$n$个点的一棵树，然后对于$k\in[1,n]$求每次使用一条长度为$k$的链覆盖树并且不能重复覆盖点时最大覆盖条数。 \(1\leq n\leq 10^5\) 解题思路 先考虑暴力怎么 阅读全文