2016年2月18日
HDU 3362 Fix
摘要： 状压DP。 首先很容易想到：一个点要被固定的话，必须有两个已经固定了的点与这个点连边。 再看N的范围，秒想到状压DP，秒出思路。1表示这个点已经被固定，0表示还没被固定。 推导某个状态的时候，枚举一下这个状态下所有被固定的点哪个是最后被固定的，即可得出这个状态的最优解。 #include<cstdi 阅读全文
posted @ 2016-02-18 11:22 Fighting_Heart 阅读(349) 评论(0) 推荐(0)