2021年8月23日
[ZJOI2009]硬币游戏
摘要： 看上去是个dp 也确实有dp的解法，但是看见 $ T\le 2^60 $ ，所以就决定去找找规律 我们知道每个硬币只有正反两种状态 n 是1e5的规模 然后发现当前位置是受两边硬币状态的影响的，且相邻（dp也是相通思路 并且是异或的关系 由于数据规模，我们二进制拆分一下t，然后节约下空间 #incl 阅读全文
posted @ 2021-08-23 22:14 Hehe_0 阅读(110) 评论(0) 推荐(0)