NOIP simulation test 39, thinking imprison special

$ T1 $ obsessed with playing table

A wide range, I think there might be a $ n + m $

I always feel that $ f [n] [m] $ removable, split into $ w1 * (? * A *? * B) * f [n] [0] + w2 * (? * A *? * B) f [n-1] [0] + ....... w. * (? * a *? * b) f [0] [m] $

$? $ Is very simple, it can launch $ a $, $ b $ coefficient, and then I started to push the overall coefficient $ w $

Then I hit $ 75 $ minutes table,

Of course, there a little bit harvest

1
1 2
1 3 6
1 4 10 20
1 5 15 35 70
1 6 21 56 126 252
1 7 28 84 210 462 924

Up to $ 20 $ 7 trip I only interception of the line

However, there is nothing with eggs,

This equation does not fucking matter

Then start thinking $ t2 $

$ T2 $ reminds me

     God Knows

Then I began to think interval dp $ $

Then I thought for a very long time, still no gain

Transfer up like.

Then look at $ t3 $,