2014年10月15日
Hdu--3062（2-SAT）
摘要： 2014-10-1523:46:02思路：2-SAT 启蒙题，很裸很粗暴。直接敲，基本思路：把每个家庭的妻子和丈夫各看做一个点，链前向星建图，一条关系建两条边，然后循环一遍Dfs所有点，每个点Dfs两次（分别指派这个点为真和假），只要发现某次Dfs能成功遍历完一圈那么说明这个真值指派是可行的，即可退... 阅读全文
posted @ 2014-10-15 23:53 Naturain 阅读(229) 评论(0) 推荐(0)
Hdu--5064（DP）
摘要： 2014-10-1522:36:29思路：挺好的一道动规题，需要仔细分析。怒粘一篇std题解。1003 Find Sequence首先考虑解的结构一定是C1,C1,…,C1,C2,C3,…,Cm这种形式，其中满足C1cj 所以满足ci−ck≤cj−ci的dp[k][i]必然满足ci−ck≤cj+1−... 阅读全文
posted @ 2014-10-15 22:38 Naturain 阅读(111) 评论(0) 推荐(0)