Very decadent, do not move the write questions how to do ......
7.16
I do not participate in wide two NOI, but wide from two stadium one kilometer of private rooms to play synchronous game (in fact, to find a reason to write immobility title)
I am not feeling well, a long time to see the pigeon problem.
T1 meaning of the questions so long? Too lazy to look ah, but still bite the bullet and saw
This ...... dp? $ Ax ^ 2 + Bx + C $? This formula how to deal with? The slope optimization? Will the
(In fact, I tm verify this practice for an hour)
Then do find direct complexity is $ O (nt) $ of?
Not much time on the issue, but open to a size of $ 1e8 $ $ dp $ array and oblique excellent array of space not to burst?
Then thought for a moment, only need to consider the state of the start and end of each of the trains, and each state need only be updated once superior oblique, get the best answer
But I think that the brain pumping the code does not write, so useless $ vector $
$ 70 $ code direct points oblique excellent go, drop Chi
Since the body is uncomfortable, slower than code, formulas are written for a long time
Write write, measuring a first serve, then tune blind for a few minutes, the first set of sample test ......
Output $ 94 $?
This past? Bright
Then a second set of sample output $ 31 $
I figured I would hand a second set of samples, the answer is found in the hand count $ (2 ^ 2 + 2 \ times 2 + 3) \ times 2 + 9 = 31 $ ah
The sample was wrong? I turned a bit announcement, did not say ah
So I re-read the question, discovery will add $ 0 $ s $ C $ irritability value ......
Then changed the brain pumping blind ten minutes, finally had a second set of sample
Then the third and fourth sets of samples followed directly after
The fifth set of sample size is $ 1e5 $ data array I opened high, no measure
T2 What is this stuff? counting? $ 3s $? It is estimated that a bunch of big constant convolution Paopao Pao, rqy certainly have cut
I can not be, ready to finally write this topic
T3 is What the hell?
Sober analysis, feeling like a greedy
He thought a moment, there is a guarantee that each one more subject to public under greedy, then tried to write a wave
Then he wrote 1.5h