摘要: 这题的主要难点在于第三问该如何解决于是就要知道BSGS是怎样的一种方法了首先BSGS是meet in the middle的一种(戳下面看)http://m.blog.csdn.net/blog/zentropy/11200099看完链接后再看以下内容------------------------... 阅读全文
posted @ 2015-08-30 18:30 sagitta 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题意简述给定一个由A C G T四个字母组成的密码锁(每拨动一次 A变C C变G G变T T变A)密码锁有n位 规定每次操作可以选取连续的一段拨动1~3次问最少几次操作可以将初始状态变到末状态并且把每次操作输出(此题有spj)-------------------------------------... 阅读全文
posted @ 2015-08-30 10:12 sagitta 阅读(266) 评论(0) 推荐(0) 编辑