设\(f_{i,j}\)表示第1天至第\(i\)天，手上有\(j\)股股票时拥有的最多钱。考虑转移，首先就有\(f_{i,j}=-j\timesap_i\)即单纯买入，然后由转移方程定义有\(f_{i,j}=

考虑将\(\min(a_i,b_j)\)转化为任意选择\(a_i,b_j\)，因为多出来的不合法状态答案一定不会变小。注意到一个合法的行走方案对于\(a_i,b_j\)的选择只有如下两种情况之一

首先注意到我们同一层不可能会修改多次比赛结果，因为Sponsors一定会定准一个目标然后修改结果，据此\(k>n\)可以视作\(k=n\)。因此某个叶子如果被选为冠军，那么根节点到

一道状压dp题，我写的记忆化搜索。注意到这道题已经下子的区域和未下子的区域有一条轮廓线分割，因此考虑右上到左下记纵向为1，横向为0，状压一下，然后顺着记忆化搜索（有点类似