2020年6月21日

AcWing 1490. 最长上升子串 模拟优化
摘要： 地址 https://www.acwing.com/solution/content/15094/ 给出一个长度为 n 的由正整数构成的序列，你需要从中删除一个正整数，很显然你有很多种删除方式，你需要对删除这个正整数以后的序列求其最长上升子串，请问在所有删除方案中，最长的上升子串长度是多少。 这里给 阅读全文
posted @ 2020-06-21 14:21 itdef 阅读(316) 评论(0) 推荐(0)
acwing 341. 最优贸易 图
摘要： 地址 https://www.acwing.com/problem/content/343/ C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在 阅读全文
posted @ 2020-06-21 14:07 itdef 阅读(265) 评论(0) 推荐(0)

导航