2015年12月28日
bzoj3142: [Hnoi2013]数列
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3142 思路：首先我们假设初值固定，无视上限，那么我们就可以看成是走K-1步，每步有M种走法 那方案数就是M^(k-1) 但是初值不固定，枚举是不现实的，因为如果起点较为靠后，我们就不能无视... 阅读全文
posted @ 2015-12-28 15:17 orzpps 阅读(117) 评论(0) 推荐(0) 编辑
bzoj3139: [Hnoi2013]比赛
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3139 思路：记忆化搜索 首先每个队最多只会得27分，27^10还是没有炸longlong的，所以可以用hash存下来。 每个队没有本质区别，所以每层搜索前先排好序，再来一层搜索枚举出当前队... 阅读全文
posted @ 2015-12-28 14:33 orzpps 阅读(121) 评论(0) 推荐(0) 编辑