Gravatar
Hale
积分:2099
提交:510 / 1054
重写一遍就过了,呵呵呵呵

Gravatar
Chtholly
积分:797
提交:253 / 707
非常简单的一道DP

Gravatar
JustWB
积分:619
提交:222 / 519
双线程动态规划可以说是十分有趣了

Gravatar
kZime
积分:1105
提交:334 / 677
dp,顺便练习一下快读

Gravatar
沉迷学习的假的Keller
积分:1633
提交:464 / 692
我菜爆了...

题目 91 [NOIP 2000]方格取数
2016-10-10 20:52:31
Gravatar
派特三石
积分:1907
提交:585 / 1270

Gravatar
浮生随想
积分:1921
提交:560 / 1045
二百题斩!
话说百题斩的时候感觉好难,花了好久,二百题斩好像却一点感觉也没有……

题目 91 [NOIP 2000]方格取数
2016-09-04 16:42:19
Gravatar
Drench
积分:720
提交:173 / 389
费用流

题目 91 [NOIP 2000]方格取数
2016-07-21 18:48:51
Gravatar
GaoErFu
积分:492
提交:289 / 1158
建议加强数据,有的人算法不完美也能过。

Gravatar
OI88
积分:82
提交:31 / 77
《《1

Gravatar
席一鸣
积分:223
提交:68 / 78

Gravatar
ztx
积分:2215
提交:758 / 1351
调用函数果然是稍微慢一点

Gravatar
高哥
积分:440
提交:119 / 259
向我这么傻屄的做法也可过

Gravatar
cstdio
积分:4755
提交:1198 / 2108
和NOIP2008传纸条的区别是:起点和终点可以取到

Gravatar
gungnir
积分:182
提交:49 / 103
多线程DP,f[i,j,k,l]:=max(f[i-1,j,k-1,l],f[i-1,j,k,l-1], f[i,j-1,k-1,l],f[i,j-1,k,l-1]); f保存最佳方案,需要注意的是点(i,j)和点(k,l)可能重合

Gravatar
raywzy
积分:715
提交:235 / 509
DPDP = =

Gravatar
超级腻害的小蝶子
积分:43
提交:15 / 40
不做了QAQ

题目 91 [NOIP 2000]方格取数
2012-10-27 08:54:30
Gravatar
maxiem
积分:631
提交:156 / 544
关于该题的DP算法。
可以用多线程DP来解决,和08年第三题一模一样,只是把不能重复的条件改为取走数字就可以了。

题目 91 [NOIP 2000]方格取数
2009-08-04 18:11:41