2020年10月29日
CF1434E. A Convex Game
摘要： 题目描述 题解 虽然不会做，但是感觉3500还是高了 首先在博弈问题中，如果一个状态的sg=i，那么一定存在一条从该状态出发的长度为i的链 设f[i,j]表示以i结尾，最后差为j的sg，则显然sg不超过√2maxc 所以直接dp存sg，设f[i,j]表示以i结尾，sg为j的最大差，显然随着差的不断减 阅读全文
posted @ 2020-10-29 19:08 gmh77 阅读(285) 评论(0) 推荐(0)