2008年8月11日
HDU 2209(数据弱,双向直接过)
摘要： ....由于某些人认为双向过这道比较爽,于是草草coding一番,用了G++才勉强过掉. DK大牛说了,双向不能求出最优解,因为它不能保证起点出发10步终点出发1步的最优,和起点出发6步和终点出发6步的次优中,前者首先被发现.... 正规解法是枚举第一格翻和不翻的状态,然后后面的跟着要求翻........ 但双向广搜的方法值得借鉴 因此保存下我的代码思路. 要点是: 1.二进制位状态... 阅读全文
posted @ 2008-08-11 22:01 Hdu-Lost 阅读(486) 评论(2) 推荐(0) 编辑