2012年8月13日
HDU 4234 Moving Points
摘要： 刚开始做的时候还以为是暴搜，YY了各种剪枝，结果华丽丽的TLE了正解：状态压缩DP dp[当前走到的点][状态] 状态： 第i位表示第i个点有没有被消灭转移： 详见代码注意： 计算转移cost时要用O(1) 的算法 二分会TLE代码：#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#includ... 阅读全文
posted @ 2012-08-13 22:40 编程菜菜 阅读(196) 评论(0) 推荐(0) 编辑