Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:我用你的方法确定AC了，但是这剪枝确实是错的，只是test case没有检测出来

Posted by xxfeixiang at 2014-01-15 00:03:45 on Problem 1010 and last updated at 2014-01-15 00:08:36
In Reply To:确实如此！所以可以先规范化输入，所有重复次数>4的邮票号可以不再记录！！ Posted by:fjnplx at 2013-02-23 20:37:59

我用你的方法确定AC了，但是这剪枝确实是错的，只是test case没有检测出来
1 1 1 1 0
4 0
和
1 1 1 1 1 0
4 0
确实是不同的，上面的结果应该是4 (4): 1 1 1 1,下面的结果应该是tie。但用了这个剪枝之后结果就都是1 1 1 1 

其实稍作修改就行了，把剪枝条件换成相同的只保留5个，而不是4个，这样，5个和5个以上没有区别。而4个和5个有区别！

Followed by:

Post your reply here:

Home Page Go Back To top