2012年7月27日

NOIP 2008 传纸条题解[双线程DP]

摘要: NOIP 2008 传纸条题解 题目描述: 在一个矩阵内找出两条从1,1到m,n的路径(一条从1,1 到 m,n 一条 从m,n到1,1),并且路径之上的权值之和最大 关键字: 双线程DP 思路 不要按照题目中所给的思维方式,而是可以这样想 纸条同时从1,1出发,并描述这种状态... 阅读全文

posted @ 2012-07-27 21:37 DDUPzy 阅读(162) 评论(0) 推荐(0) 编辑

导航