计数DP
[方程]f[i][j] = min{f[i-1][j], f[i-1][j-1], f[i][j-1]} (0<=i,j<n)
[预处理]若G[i][j]=1则f[i][j]=1.
和 这题 方法一样.
Executing...
Test 1: TEST OK [0.011 secs, 7996 KB]
Test 2: TEST OK [0.000 secs, 7996 KB]
Test 3: TEST OK [0.011 secs, 7996 KB]
Test 4: TEST OK [0.000 secs, 7996 KB]
Test 5: TEST OK [0.011 secs, 7996 KB]
Test 6: TEST OK [0.011 secs, 7996 KB]
Test 7: TEST OK [0.011 secs, 7996 KB]
Test 8: TEST OK [0.011 secs, 7996 KB]
Test 9: TEST OK [0.011 secs, 7996 KB]
Test 10: TEST OK [0.032 secs, 7996 KB]
Test 11: TEST OK [0.022 secs, 7996 KB]
Test 12: TEST OK [0.022 secs, 7996 KB]
Test 13: TEST OK [0.022 secs, 7996 KB]
Test 14: TEST OK [0.022 secs, 7996 KB]
Test 15: TEST OK [0.032 secs, 7996 KB]
All tests OK.
YOUR PROGRAM ('bigbrn') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations.
USACO 5.3.4
最新推荐文章于 2022-02-25 22:41:09 发布
[Code]