随笔分类 -  基础算法——最小子串和

2019牛客暑期多校训练营（第六场）J Upgrading Technology（矩阵前缀和+最小子串和+贪心）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/J 题目大意： 有n个种类的树，每个种类对应m个级别。每个种类升级都需要一定的成本，且当n个种类的等级都达到一个等级时，将获得这个等级的利润，问能获得的最大金额。 解题报告： 学到了新的东西：最小子串和，可以记 阅读全文
posted @ 2019-08-03 22:25 wuliking 阅读(298) 评论(0) 推荐(0)