DP优化
P2224 [HNOI2001] 产品加工
首先是暴力DP，社fi,j1,j2，第i个物品，A机器j1事件，B机器j2事件，然后直接转移就行了，但是n^3的状态，孬
考虑降维，bool的内容可以改为数值，社fij表示第i个任务，A机器做了j时间B机器的最小时间，可以转移了
空间炸就滚动数组，但是时间会炸。
但是我们发现状态是递增的，可以将枚举上界改为记录上界，小于下界的都可以不用管了，每次上界最多更新就是max(t1,t3)
CF1870E Another MEX Problem
给你一个序列 a，让你选出一些不交的子串，使得它们的 MEX 的异或和最大。
有一个套路是异或记录可行性，而不是最优化，题解说的。
社fij表示上一个右端点位置小于i时，答案是否可以是j，直接枚举转移点转移即可，但是MEX不好算，复杂度是n^3的，要O(n)转移
但是我们发现有效的转移点区间极少，可以记录这些有效转移点，只从它们转移
P3188 [HNOI2007] 梦幻岛宝珠
就是那种一道橙题使劲加数据范围然后甩你几个性质让你做的。
考虑从大到小枚举b
设 fi,j 为 选了j∗2^i 重量的最大价值， 实际上 2^i 以下的重量被忽略了。
考虑转移，同为 2^i 重量的物品间可以相互转移: 当前是第x个数：
类似一个背包套背包。