讨论 / 数据有问题
myc427 2012-08-27 07:06:00
点我顶贴 收藏 删除
wa了n^n(n=2...)次后,终于发现问题了:

题目里说,把奶牛分成3批,那么序列就应该是1...12...23...3或者3..32...21..1两种而已。可是如果这样设计方程,是不能过的。

i:如果最后结尾只在不下降的时候允许3或不上升的时候允许3,有70分

ii:改了一下,如果不论是否上升怎么样,都允许123结尾,有90分

改了上面后,最后一个点还是wa了。想了一下,改成允许只有两批的,既有一种号是没有的!AC了!

一般来说,貌似可以分成3批不会比分成2批差,其实有很大差别的,比如

3,3,2,2

3,3,1,2,2,2

题目说的是3批啊~难道有一批没人也算一批?狂汗。。

#1 怡红公子@2012-08-27 07:06:00
回复 删除
学习了
查看更多回复
提交回复