随笔分类 -  匈牙利算法

【CF590E】Birthday
发表于 2021-02-26 16:54阅读次数：139评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/590/E 给定 n 个仅包含 a,b 的字符串，保证它们两两不同。你需要去掉尽可能少的字符串，使得剩下的字符串中不存在某一个串是另一个串的子串。 n≤750，\(\sum_{ 阅读全文 »
posted @ 2021-02-26 16:54 stoorz 阅读(139) 评论(0) 推荐(0) 编辑
【YbtOJ#573】后缀表达
发表于 2021-02-17 20:02阅读次数：39评论次数：0
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/115/problem/2 n≤2500。 思路 建出表达式树，如果一个非叶子节点有多个相同字母儿子显然可以把相同字母合并。 然后由于满足结合律，如果一个符号存在一个相同符号儿子，那么就可以把这个儿子的 阅读全文 »
posted @ 2021-02-17 20:02 stoorz 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示