厦门大学程序设计大赛月赛 A (dfs)
linklinklink
A. 环鸽的CHONG(dfs)
题意:给你一个序列,如果这个这个序列的所有字串都是好序列,那么输出chongchongchong,否则输出fuchongfuchongfuchong,好序列的定义是,序列中能找到一个独一无二的元素。
题解:我之前的做法是,枚举区间,如果这个区间里面的元素没有独一无二的就输出fuchongfuchongfuchong,但是很明显这样超时了,o(n∗n)o(n*n)o(n∗n)的复杂度了,正确的题解是,找到一个元素,它是独一无二的,那么如果它左边的序
原创
2020-05-18 11:14:23 ·
343 阅读 ·
1 评论