- 博客(2)
- 收藏
- 关注
原创 BZOJ 3675 APIO2014序列分割 斜率优化dp
Problem Description 你正在玩一个关于长度为n的非负整数序列的游戏。这个游戏中你需要把序列分成k+1个非空的块。为了得到k+1块,你需要重复下面的操作k次: 选择一个有超过一个元素的块(初始时你只有一块,即整个序列) 选择两个相邻元素把这个块从中间分开,得到两个非空的块。 每次操作后你将获得那两个新产生的块的元素和的乘积的分数。你想要最大化最后的总得分。 In...
2018-01-19 19:44:21 308
原创 BZOJ 3323 SCOI2013 多项式的运算 splay
Problem Description 某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医院打吊针。现在该项目的截止日期将近,他不得不请你来帮助他完成这个项目。 该项目的目的是维护一个动态的关于x 的无穷多项式 ,这个多项式初始时对于所有i有ai=0ai=0a_i=0。 f(x)=a0x0+a1x1+a2x2......
2018-01-07 17:01:11 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人