换根树形DP

ACM

朴素树形DP

ACM

没有上司的舞会

股票买卖V

ACM

一. 题目 二. 思路 1. 思路1

股票买卖IV

一. 题目 二. 思路

状态机

ACM

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

炮兵阵地

一. 题目 二. 思路

小国王

一. 题目 二. 思路

最短Hamilton路径

一. 题目 二. 思路

TSP

ACM

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

石子合并

一. 题目 二. 思路 1. 搜索