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