2018年6月30日
UVa1481 Genome Evolution
摘要： 看到全排列立马想到位置映射. 但是之后却卡住了, 想不出来怎么判断是否全部连续. 没办法, 暴力的写了一个vis数组判断, 果然TLE了. 看了看网上的代码, 其实挺简单的, 记录一下 l 和 r ,然后看看长度是否一致就ok. 我真傻啊 关于全排列的映射思想, 这儿也有一道不错的题 P1439 【 阅读全文
posted @ 2018-06-30 16:17 俺是小程 阅读(124) 评论(0) 推荐(0) 编辑