commonc的博客

题目大意：初始有一个数对(1,0)，每次可以把数对(x,y)变成(1,x+y),(2x,y),(3x,y)其中之一，当x+y≥n时获胜，你是先手，让你写一个算法和他交互 首先先把操作序列进行分割，每当进行一次(1,x+y)操作就相当于重新开始游戏一遍并且将n变小 于是可以想到DP,F[i]表示当最大限制为i时的最优方案是什么 但是后来发现状态不够，因为x会有不同的取值影响结果，所以D

题目大意（跟BZOJ上的不一样！！！）： 这是一道交互题！ 内存限制为32MB！ 先给你一个整数K(K 要求你求出一个长度为K的字典序最大的子序列！ 这是一道非常厉害，非常有想法的交互题！ 但是BZOJ不支持交互，所以就变成了一个可以上来把所有数读进来再做的SB题 朴素的做法是维护一个单调递减的栈，开始的n-k个直接推入栈中，最后k个每推进去一个元素就把栈底输出并删掉（其实像