摘要: 首先想到的是并查集,然后WA。。。原因在这,我第一次敲的是Find(1) == Find(12)来作为可以成功的条件,实际上这样是不行的,比方说 bell 和 mail实际上是不满足条件的,可以理解为有向边,合并的时候要注意是首尾相接,可以改为Find(1) == 12 或者 Find(12) == 阅读全文
posted @ 2017-08-15 19:11 Pretty9 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 看到这题其实感觉就是搜索题,广搜的话看讨论区里已经有人内存超限了,所以我选择了深搜,有两种思路,第一种是从起点出发,依次更新每一个格子的最大值,这样dp[n][m]就是最后的结果了,第二种是从起点试探到终点,回溯时带回最大值,这样dp[1][1]就是最大值了。 思路1 187MS 思路2 31MS 阅读全文
posted @ 2017-08-15 16:41 Pretty9 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34227 Accepted Submission(s): 15515 Prob 阅读全文
posted @ 2017-08-15 16:24 Pretty9 阅读(169) 评论(0) 推荐(0) 编辑