讨论 / 倒觉得此题像背包
张起 2010-11-14 16:07:00
点我顶贴 收藏 删除
拿到题目的第一感就是背包,把两维坐标加一维方向100*100*4当一个背包,看这个背包能装下的最大的命令数max,然后ans=m-max。状态转移麻烦啊......不过做出来时间上很可观。

状态: Accepted

测评机: Xeost[5]

得分: 100分

提交日期: 2010-11-14 23:04:00

有效耗时: 1657毫秒

测试结果1: 通过本测试点|有效耗时157ms

测试结果2: 通过本测试点|有效耗时156ms

测试结果3: 通过本测试点|有效耗时156ms

测试结果4: 通过本测试点|有效耗时172ms

测试结果5: 通过本测试点|有效耗时172ms

测试结果6: 通过本测试点|有效耗时187ms

测试结果7: 通过本测试点|有效耗时204ms

测试结果8: 通过本测试点|有效耗时203ms

测试结果9: 通过本测试点|有效耗时203ms

测试结果10: 通过本测试点|有效耗时47ms

#1 407137009@2010-11-14 16:07:00
回复 删除
确实有点像。。因为一个命令要么删要么不删,01么。。
#2 drcool@2014-01-24 08:41:19
回复 删除
能否说说具体怎么背包?
查看更多回复
提交回复