2024年4月30日
CF1956F Nene and the Passing Game 题解
摘要： 题目链接 点击打开链接 题目解法 首先答案为连边之后连通块的个数 把限制中的 \(i,j\) 分开，则 \(i,j\) 能传球当且仅当 \(i+l_i\le j-l_j\) 且 \(j-r_j\le i+r_i\) 这是一个二维偏序的形式 先考虑怎么暴力做，考虑将 \((i+l_i,0),\;(i- 阅读全文
posted @ 2024-04-30 15:00 Farmer_D 阅读(22) 评论(0) 推荐(1)