BZOJ2798: [Poi2012]Bidding

题目大意：初始有一个数对(1,0)，每次可以把数对(x,y)变成(1,x+y),(2x,y),(3x,y)其中之一，当x+y≥n时获胜，你是先手，让你写一个算法和他交互

首先先把操作序列进行分割，每当进行一次(1,x+y)操作就相当于重新开始游戏一遍并且将n变小

于是可以想到DP,F[i]表示当最大限制为i时的最优方案是什么

但是后来发现状态不够，因为x会有不同的取值影响结果，所以DP时需要把x的值算进去

又因为x只可能等于2的幂和3的幂的积，所以开一个三维状态记录DP就可以了

上来先把所有方案DP出来，然后根据交互库返回的结果进行下一步操作

吐槽：BZOJ测不了交互差评！还让我们自己下交互库，我找了半天没找到....

不过在POI是AC的....

附BZOJ AC代码

#include<cstdio>
main(){puts("756396726\n1");}