摘要: 题目描述不清 字典序排列并非是字符串比较 而是点序列号的比较 终点与起点相同 路径只为顶点 50次WA后AC 够变态 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; ... 阅读全文
posted @ 2008-08-12 20:33 Hdu-Lost 阅读(665) 评论(0) 推荐(0) 编辑
摘要: 在DK同学的强烈要求下狂A此题,枚举第一行的所有状态,由于下一行必受上一行约束,则只要判断最后行是否达到要求即可. 总结该题技巧如下: 1、化行为数,将一行数据以二进制形式保存。 2、使用位运算加快速度,^为翻转,&为取值。 3、行列剪枝,若行数小于列数,则使矩阵转置。 代码如下(600多ms ,不知道100MS以内的代码是怎么做到的): Code highlighting pro... 阅读全文
posted @ 2008-08-12 03:31 Hdu-Lost 阅读(349) 评论(0) 推荐(0) 编辑