【Trick】【DP】

  • 当对一个序列进行dp时，注意如果这个序列的dp顺序不影响答案，可以考虑按某种关系排序，使得序列具有某种性质，从而更方便转移[NOI2015] 寿司晚宴
  • 状压dp的转移顺序，有时候要从二进制数中1的个数从少到多转移
  • 状压dp的转移通常比较复杂，很多时候用刷表更容易实现
  • 考虑对于决策集合是否满足某种性质，从而只有一个特殊点是最优的[JSOI2009]火星藏宝图
  • 考虑数形结合，看是否能用单调队列维护 道路游戏
动态规划Trick

相关

动态规划-------最短路径问题

背包问题c++动态规划方式

ML2021 | (腾讯)PatrickStar：通过基于块的内存管理实现预训练模型的并行训练

动态规划之矩阵连乘

动态规划 BZOJ1801 [Ahoi2009]chess 中国象棋

线性规划和动态规划

【学习笔记】动态规划—矩阵递推加速

[LeetCode]1320. Minimum Distance to Type a Word Using Two Fingers 动态规划解法

123. 买卖股票的最佳时机 III——动态规划-股票收益问题

最佳观光组合——动态规划

【51Nod】1510 最小化序列 贪心+动态规划

【BZOJ】3456: 城市规划 动态规划+多项式求逆

标签