小白自用，抱歉混入了您的搜索区间 — —

1. 状态压缩 2进制

核心：数组的定义

问题：如何通过前面的状态得到当前状态值

一般来说动态规划都是二维数组，注意ij的含义。

就路径规划而言，肯定是短的路径推长的路径。你要找到一种定义短的和长的路径之间的方法。自然而然想到类似前缀和的做法。

2. 蓝桥 扫地机器人 做后感

首先，一维可以解决嘛？不然就二维。我发现有一部分题目（貌似是简单类型）的解题思路是从遍历出发，然后保存那些已经遍历却仍然可能使用的状态，这样的话，其实就转化为了模拟问题，以及如何设计保存的方式。

我自己做题仍然是以转移方程为主（你t喵蓝桥杯了肯定是dp了，不用考虑其他了），然后思考其他。

首先，看转移方程（冷静，别犯蠢，仔细思考）。主要就是找个递推关系，一般最多是二维！！

其中某一维度的下标的含义，最难也就1中的二进制表示状态了吧。但说实话这一步很关键，有些东西得靠刷题才有感觉。

其次，边界条件+如何开始递推，这一步是推导+debug，有纸和笔会舒服舒服非常多~~~。

3. 乘积为正数的最长子数组长度

来源：力扣（LeetCode）

实际上如果可以考虑一维优先用一维做（变种一维也行，类似这种，两个数组的）。我认为这种需要两个数组的一般都和符号变换，正负、输赢那种二值数组有很大关系。