搜索关键字：bzoj1563，搜索到1个结果！码迷,mamicode.com！

BZOJ 1563 NOI2009 诗人小G 四边形不等式

题目大意：玩具装箱，然而指数变成了pp(p≤10p\leq10)首先我们需要证明决策单调由于数死早，还是戳这里吧知道决策单调之后怎么办呢？由于是1D1D，所以不能分治了每个决策点能决策的区间一定是连续的一段并且随着决策点的右移这个区间也在不断右移令g[j]g[j]表示决策点jj能贡献的最左侧的位置然后我们开一个栈来维护当前存在贡献的贡献点那么显然stack[i]stack[i]...

分类：其他好文时间：2015-06-18 13:36:28 阅读次数：124

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)