2014年10月18日
Hdu--5067（DP，状态压缩）
摘要： 2014-10-1822:57:04思路：BC #14 的第三题，当时用记忆化搜索过了present然后FST就跪了-。-，原因是考虑了空余点导致费时。正确的姿势是只考虑有石头的点，再配上状压就能妥过，记忆化 / 递推皆可，这里采用简洁的递推。dp[i][j] 表示到达第 i 个石头，且状态为 j ... 阅读全文
posted @ 2014-10-18 23:03 Naturain 阅读(158) 评论(0) 推荐(0)
Poj--3207（2-SAT）
摘要： 2014-10-1817:29:09思路：这题就是需要正确建图，其他的就是模板了。输入的时候处理下使得输入的两个点前小后大，输入完后对所有的一对边扫一遍，找出矛盾边对，建图即可。 （写这题前还是不懂tarjan为什么能够解决2-SAT问题，后来想的比较通了：比如 Si，Si’ 是拆成的一组点，显然... 阅读全文
posted @ 2014-10-18 17:33 Naturain 阅读(128) 评论(0) 推荐(0)