Can somebody give me some hint ?
thx~
Re: Can somebody give me some hint ?
Posted by
gleiz 2 Nov 2008 17:38
dynamic programming
Re: Can somebody give me some hint ?
can you tell me for detail ?
Re: Can somebody give me some hint ?
I think it's a search problem, but I got wrong .
Re: Can somebody give me some hint ?
Posted by
Gavin 3 Nov 2008 11:04
I think it's a search problem, but I got wrong .
Dynamic programming, I just solve it
Re: Can somebody give me some hint ?
Posted by
Cloudy 4 Nov 2008 11:24
I used DP,but I got TLE.Can you give me some details?
Many thanks!!
Re: Can somebody give me some hint ?
Posted by
daxia 4 Nov 2008 14:26
Use DP[901][8101],and the time is 900*8100*9,then you will not get TLE again.
Edited by author 04.11.2008 14:27
Re: Can somebody give me some hint ?
Posted by
Cloudy 4 Nov 2008 16:21
I still got TLE,may i have a look at your code?
my email address is:xiongsenlin2006@126.com. Thank you !!
Edited by author 04.11.2008 16:22
Edited by author 04.11.2008 16:22
Re: Can somebody give me some hint ?
Posted by
Hemaeg 4 Nov 2008 19:23
My code wrong at test #2. Can anybody now what test 2 is? Thanks
Re: Can somebody give me some hint ?
Posted by
Cloudy 5 Nov 2008 06:19
I know why i got TLE,I should have computed all the answers preivously.
Re: Can somebody give me some hint ?
Maybe you output answers with more that 100 digits...
Re: Can somebody give me some hint ?
but there are 1e4 test cases.