摘要: 刚开始做的时候还以为是暴搜,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 编程菜菜 阅读(173) 评论(0) 推荐(0) 编辑