常见算法套路指引

计数类

• dp（可否定义一个状态？

• 组合（容斥？反演？

数学类

• 特殊值

• 拆分

• 对称

• 考虑组成答案的所有可能性

最优化类

• 贪心（反悔贪心？

• dp