![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
交互
commonc
这个作者很懒,什么都没留下…
展开
-
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会有不同的取值影响结果,所以D原创 2016-06-20 19:03:08 · 815 阅读 · 0 评论 -
BZOJ1136: [POI2009]Arc
题目大意(跟BZOJ上的不一样!!!):这是一道交互题!内存限制为32MB!先给你一个整数K(K要求你求出一个长度为K的字典序最大的子序列!这是一道非常厉害,非常有想法的交互题!但是BZOJ不支持交互,所以就变成了一个可以上来把所有数读进来再做的SB题朴素的做法是维护一个单调递减的栈,开始的n-k个直接推入栈中,最后k个每推进去一个元素就把栈底输出并删掉(其实像原创 2017-01-17 15:48:41 · 634 阅读 · 0 评论