比较简单的背包dp，设计状态f[i][j]表示到了前i个物品，第一台机器加工时间为j，第二台机器加工所用的最小时间，然后背包转移即可 本题卡空间，需要滚动数组优化 本题卡时间，稍微卡下常就行 Read More
发现自己已经把期望dp忘光了... 其实本质上非常简单，就是利用状压的思想跑期望 首先很容易设计出状态：记状态f[s][i]表示到了第i个点，之前已选过的点的状态为s时所能获得的最大期望得分 但是会发现这样做没法转移（你可以试一下，我做了半个点做得原地爆炸） 但是我们知道，期望dp常见的策略是从后向 Read More