摘要: 题目链接:codeforces781D 正解:$bitset$+状压$DP$ 解题报告: 考虑用$f[t][0、1][i][j]$表示从$i$出发走了$2^t$步之后走到了$j$,且第一步是走的$0$或者$1$,这个状态是否存在。 转移式子的话就是$f[t][z][i][j]$$|=$$f[t-1] 阅读全文
posted @ 2017-03-06 22:18 ljh_2000 阅读(637) 评论(0) 推荐(0) 编辑
摘要: 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 阅读全文
posted @ 2017-03-06 20:13 ljh_2000 阅读(668) 评论(0) 推荐(0) 编辑
摘要: 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 阅读全文
posted @ 2017-03-06 17:35 ljh_2000 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 阅读全文
posted @ 2017-03-06 17:31 ljh_2000 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 阅读全文
posted @ 2017-03-06 17:14 ljh_2000 阅读(257) 评论(0) 推荐(0) 编辑