2019年8月3日
2019牛客暑期多校训练营（第五场）H subsequence 2（拓扑排序）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/885/H 题目大意： 给定n，m，表示原字符串长度为n，以及m*(m-1)/2个数据，每个数据第一行是两个小写字母和原字符串中包含这两个字母的总长度，第二行是按原字符串两个字母的顺序输出，让你求原字符串n，无则输出- 阅读全文
posted @ 2019-08-03 22:50 wuliking 阅读(212) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第六场）J Upgrading Technology（矩阵前缀和+最小子串和+贪心）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/886/J 题目大意： 有n个种类的树，每个种类对应m个级别。每个种类升级都需要一定的成本，且当n个种类的等级都达到一个等级时，将获得这个等级的利润，问能获得的最大金额。 解题报告： 学到了新的东西：最小子串和，可以记 阅读全文
posted @ 2019-08-03 22:25 wuliking 阅读(282) 评论(0) 推荐(0)