Discussion @ 1952. To Kill the Dragon @ Timus Online Judge

illegal test data

Posted by Shen Yang 21 Nov 2016 13:17

problem description said dragon will not use breath two times, but test 21 there is at least three breath in the input file...

hope admin can fix it..

Re: illegal test data

Posted by Shen Yang 21 Nov 2016 13:19

oops I misunderstood "in a row"
is "in a row" means cosecutive??

Re: illegal test data

Posted by Shen Yang 21 Nov 2016 18:49

I think we must use O(2^20*10) dynamic programming ,because there maybe two breath in a row

brute_force will definitely got TLE

Re: illegal test data

Posted by Shen Yang 22 Nov 2016 06:23

wa haha Accepted...

Discussion of Problem 1952. To Kill the Dragon