张起 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