2019年8月29日
2019 Multi-University Training Contest 1 String（序列自动机+贪心）
摘要： 题意 链接：https://vjudge.net/problem/HDU 6586 给你一个字符串和k，还有每个字符出现次数的限制，求一个长度为k的字典序最小的满足限制的子序列。 思路 先构造出序列自动机，顺带把num（i,j）（下标为i后面的字符为j的个数）求出来。 题目要求字典序最小，我们就贪心 阅读全文
posted @ 2019-08-29 15:58 MCQ1999 阅读(203) 评论(0) 推荐(0)
2019 Multi-University Training Contest 1 E Path（最短路+最小割）
摘要： 题意 链接：https://vjudge.net/problem/HDU 6582 给定一个有向图，可以有重边，每条边上有一个权值表示删掉这条边的代价，问最少花费多少代价能使从s到t节点的最短路径增大？1≤n,m≤10000 思路 容易想到应该是删最短路上的边，最短路可能不止一条，所以使原图1到n的 阅读全文
posted @ 2019-08-29 11:03 MCQ1999 阅读(224) 评论(0) 推荐(0)