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批啊~难道有一批没人也算一批？狂汗。。