摘要：
题目传送门 思路 我们可以根据 $p_i$ 和 $q_i$ 建有向边，边 $u,v$ 表示 $u$ 需要小于等于 $v$。 然后跑一遍缩点。 不难发现在一个强连通分量里的点必须要相等，于是最多的不同字母个数即为 $\min(26,tot)$，其中 $tot$ 表示强连通分量的个数。 接下来我们已经把 阅读全文
posted @ 2022-11-09 10:07
Tx_Lcy
阅读(48)
评论(1)
推荐(1)
摘要：
题目传送门 思路 这是一道非常简单的 $\mathcal *2100$。 既然他样例给的那么简单，说明这是一道结论题。 于是我们可以手玩几组数据试试。 例如 $3,5,9,8,12$ 这组，发现最优方案是选择 $5,9,12$。假设我们从 $9$ 开始断环成链，那么变成 $9,8,12,3,5$。$ 阅读全文
posted @ 2022-11-09 09:09
Tx_Lcy
阅读(21)
评论(0)
推荐(0)
摘要：
题目传送门 思路 这题其实非常的简单，完全到不了 $\mathcal *2100$。 发现这个题目描述有点诈骗，但是翻译的挺不错，实质上问题就是给你 $n$ 个点，让你动态维护相邻两个点的差值，最后答案即为 $\max-\min-$ 最大差值。 于是我们可以二分套动态开点权值线段树或者直接 $\ma 阅读全文
posted @ 2022-11-09 08:08
Tx_Lcy
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号