CSU 1889:Copying DNA 状压+记忆化搜索(KMP?)(2007 NCPC)
第七次多校赛,由于CSU校赛,然后就变成了网络赛,我们一组在本部图书馆的研讨室里面做题,然后那里就成了我们的福地。果然环境很重要吗?
参加了那么多次多校赛,这次是最好的一次,A了6题,速度还很快排了第二,虽说题目水,虽说好像有大佬没有来参赛,但是真的还是值得纪念一下的O(∩_∩)O……
然后这题在现场我个人感觉需要用到状态压缩,然后队友也说就是一个暴力,但是由于陈述题目的时候理解有误,所以现场并没有敲出来……然后到了场下来做这道题,一方面惊叹暴力算法的博大精深,一方面感叹题目的毒性颇深……
原创
2017-04-26 17:11:53 ·
762 阅读 ·
0 评论