摘要： 非常好题目 第一次见轮廓线状压和对抗搜索 想必记忆化搜索不是什么难事 由于一次合法的落子要求它的左上全都有棋子，所以从上到下，每行的棋子数单调递减 idea1： 每行的棋子数使用一个\(log_2(m)+1\) 位二进制数表示 这样总共就有\(2^{n(log_2(m)+1)}\) 种状态 但是因为 阅读全文

摘要： 神题 intro： 一般的树形dp要么是从父亲往儿子转移，或儿子往父亲转移，但在这题，你会见到两种转移 先转化题意为树上背包+选择一条链不计入取的苹果数 可以发现一定选择从根到叶子的一条链 如果选定了一条链，答案的构成就是：链上免费 + 链上额外取的答案 + 链左右两边取的答案 设\(f[u][k] 阅读全文