2016年2月16日
HUST 1354 Rubiks
摘要： 背包。注释写详细了。 本想这样写：每个组内各自做背包，然后组间做背包，但是由于这题M=10000，时间复杂度太大。 #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<vector> #include 阅读全文
posted @ 2016-02-16 19:07 Fighting_Heart 阅读(187) 评论(0) 推荐(0)
HDU 3681 Prison Break
摘要： 二分答案+状压DFS+BFS预处理 答案是通过二分得到的，每次得到的mid进行验证，验证可以状压DP也可以DFS DFS||DP的时候，如果一格一格走，会TLE。事实上我们只关心Y、G、F这几个格子的状态，对于S不知道情况对得到答案毫无影响，所以采用BFS预处理，求出Y、G、F这几个格子两两之间的最 阅读全文
posted @ 2016-02-16 12:40 Fighting_Heart 阅读(229) 评论(0) 推荐(0)