// 鼠标点击特效 //
2024年12月19日
杂题选做2
摘要： 杂题选做2 P4298 祭祀 答案分为三部分：求出答案，构造反链，求出一个点是否可能出现在最长反链上。 求出答案 首先，最长反链的值和最小可重链覆盖是等价的。 我们熟知的网络流 \(24\) 题中有一道最小不可重链覆盖，想必大家都会。考虑可重链覆盖，相当于我们重新认为一条链不一定是连续的，只要前后两 阅读全文
posted @ 2024-12-19 16:59 dan-da-dan 阅读(47) 评论(0) 推荐(0)