摘要: 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805046946938880 题意:给定一个长度<=106的字符串,求至多删3个字符可以得到多少种不同的字符串。 思路:很明显这是一道dp题,但我想了好久也想不出来 阅读全文
posted @ 2019-03-26 20:26 Frank__Chen 阅读(312) 评论(0) 推荐(0)
摘要: 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805051153825792 题意:给定n个地点,m条边以及边的信息,给出起点s,终点d,求s到d的最快距离,不唯一时取距离最短的,还要求s到d的最短距离,不唯一时 阅读全文
posted @ 2019-03-26 17:31 Frank__Chen 阅读(366) 评论(0) 推荐(0)