摘要: 又是一道蓝书上的题呢。 楼下的咋是直接抄蓝书的啊,我觉得吧做题要有自己的思想,我看到这道题,第一个想的就是bfs。大概就是直接搜每一个点。 如果这个点本来就有字母,那就直接把这个字符存入答案 否则从$'A'$到$'Z'$枚举,如这个点四周没有相同的字符就把这个字符存入答案,然后直接break,因为要 阅读全文
posted @ 2018-12-07 23:00 加固文明幻景 阅读(9) 评论(0) 推荐(0)
摘要: 蓝书上的题目的好多题解都是照搬啊,希望各位注明下出处吧。。。 这道题蓝书上给的$O(n)$解法大概是这样的,大概就是维护一个$maxx$表示当$i<j$时$a[i]$的最大值,然后不断更新它的最大值和答案的最大值即可。 但是!——在最后蓝书上还布置了个作业,写个边读入边处理的解法。现在就来讲下这个解 阅读全文
posted @ 2018-12-07 22:08 加固文明幻景 阅读(16) 评论(4) 推荐(1)