摘要:
SOL: 我们发现轮廓线一定是单调不减的。 所以这个博弈的总状态数只有10C20 种呢。 算一下 有184756 种状态,大力dp一下就好了啦。 阅读全文
摘要:
SOL: 我们可以先把kmp算出来,那么我们就可以根据kmp建树。 然后我们要求的每个点到根中的小于x(x= id(当前节点的id)/2 )最大的那一个。 主席树啦。 代码?不存在的。才不告诉你我懒得写呢 阅读全文
摘要:
SOL: 我们发现每次除操作都会使这个序列趋于相同。我们定义 势能函数 W=序列中的不同数除x次2会趋于相同。 我们发现每次dla操作最多令W 增加log,而一次除操作至少会让W -1, 我们发现Wmax是O(nlogn+qlog )的,而每次让W-1的代价是1 故复杂度是小于O(nlogn )的。 阅读全文