随笔分类 - 信息学
oi
摘要:$ Problem $ 有 \(N\) 个机器人,给出 \(M\) 组关系,表示两个机器人的能力关系,问至少需要前几组关系可以确定所有机器人的排名。 $ Solution $ 由于是求最少的前几组关系,而关系越少越难确定排名,关系越多越容易确定,不难发现本题满足单调性,考虑二分。 那么给出关系要求总
阅读全文
摘要:Yet Another Palindrome Partitioning 题解 题目大意 给出一个字符串,求把这个字符串划分成最少的小段,使每个小段都可以经过字母重组后为回文串。 题目分析 如果暴力的话,需要 DFS 段数、每一段的左节点、右节点,以及判断是否为回文串,时间复杂度在 \(O(|S|^{
阅读全文

浙公网安备 33010602011771号