没有上司的舞会

一. 题目 二. 思路 树形DP,关注点还是最优子结构,即父亲并不关心儿子怎么求,只需知道儿子是最优解即可


状态机

股票买卖IV(至多交易k次) 股票买卖V(冷冻状态) 统计能获胜的出招序列数(二进制优化+负数状态映射+分差)


TSP

核心:是否能通过二进制枚举所有的情况。 最短Hamilton路径