摘要：
Name That Tune 刚开始我用前缀积优化dp， 精度炸炸的。 我们可以用f[ i ][ j ] 来推出f[ i ][ j + 1 ]， 记得加加减减仔细一些。。。 阅读全文
摘要：
Darth Vader and Tree 感觉是个很裸的矩阵快速幂， 搞个100 × 100 的矩阵， 直接转移就好啦。 阅读全文
摘要：
Shifting 感觉这题被智力打击了。。 刚开始我想的是对于每个位置我们可以暴力找出最后的位置在哪里。 因为对于当前位置p， 在进行第x步操作时, 如果p % x == 1 则 p = p + x - 1 否则 p = p - 1 并且第一步只有nlogn次， 所以我们可以暴力找出p % x == 阅读全文
摘要：
Lizard Era: Beginning 折半之后搜就完事了， 直接存string字符串卡空间， 随便卡卡空间吧。 阅读全文