2013-C09-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== 总结 ==
=== by striver ===
这场我们队的问题还是挺多的,首先是我的A题,这题看完题目我马上就想到了二维dp再用斜率凸单调性来做,但是很久没有做这类题了有些没把握,但是其实代码是很容易些的,
写完之后不过样例,查了一会错才发现时因为进栈的时候栈顶没有加一,期间zYc学长在写其他的题目我把他pia飞了好几次,不然的话F和J也能出得更快的。
还有就是B题,其实就是一个dp,zrj学长后来也想到了,我觉得挺靠谱的,但是可能是他写的时候还没想清楚,代码有点乱,加上时间也不多了,到最后也没有调处来,有些可惜了。
=== by zYc ===
G题没有想出来比较失误,因为之前是一模一样做过的,而且当时是想出来的。主要原因是把问题一般化成了经典的Green Hackenbush问题,没有利用题目的特殊性质,但是实现很麻烦,就没想别的做法....
总结
by striver
这场我们队的问题还是挺多的,首先是我的A题,这题看完题目我马上就想到了二维dp再用斜率凸单调性来做,但是很久没有做这类题了有些没把握,但是其实代码是很容易些的,
写完之后不过样例,查了一会错才发现时因为进栈的时候栈顶没有加一,期间zYc学长在写其他的题目我把他pia飞了好几次,不然的话F和J也能出得更快的。
还有就是B题,其实就是一个dp,zrj学长后来也想到了,我觉得挺靠谱的,但是可能是他写的时候还没想清楚,代码有点乱,加上时间也不多了,到最后也没有调处来,有些可惜了。
by zYc
G题没有想出来比较失误,因为之前是一模一样做过的,而且当时是想出来的。主要原因是把问题一般化成了经典的Green Hackenbush问题,没有利用题目的特殊性质,但是实现很麻烦,就没想别的做法....
附加文件
- contest9.zip by hzwlzrj
- 48.png by hzwlzrj