2021年9月13日
icpc2020澳门 I. Nim Cheater (轻重链剖分优化dp空间复杂度)
摘要： ###题目链接：https://codeforces.com/gym/103119/problem/I \(dp\) 直接背包 操作构成一棵树，节点 \(i\) 的答案就是从 \(i\) 到根这一条链上的 \(dp\) 值，如果没有空间限制就做完了 考虑进行轻重链剖分，由于每个节点到根的路径上只有 阅读全文
posted @ 2021-09-13 12:26 Tartarus_li 阅读(240) 评论(0) 推荐(0) 编辑