重写一遍就过了,呵呵呵呵
|
|
非常简单的一道DP
|
|
双线程动态规划可以说是十分有趣了
|
|
dp,顺便练习一下快读
|
|
我菜爆了...
题目 91 [NOIP 2000]方格取数
2016-10-10 20:52:31
|
|
|
|
二百题斩!
话说百题斩的时候感觉好难,花了好久,二百题斩好像却一点感觉也没有……
题目 91 [NOIP 2000]方格取数
2016-09-04 16:42:19
|
|
费用流
题目 91 [NOIP 2000]方格取数
2016-07-21 18:48:51
|
|
建议加强数据,有的人算法不完美也能过。
|
|
《《1
|
|
|
|
调用函数果然是稍微慢一点
|
|
向我这么傻屄的做法也可过
|
|
和NOIP2008传纸条的区别是:起点和终点可以取到
|
|
多线程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)可能重合
|
|
DPDP = =
|
|
不做了QAQ
题目 91 [NOIP 2000]方格取数
2012-10-27 08:54:30
|
|
关于该题的DP算法。
可以用多线程DP来解决,和08年第三题一模一样,只是把不能重复的条件改为取走数字就可以了。
题目 91 [NOIP 2000]方格取数
2009-08-04 18:11:41
|