2016年5月8日
hdu_3062_Party(2-SAT)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3062/ 题意：2-SAT的裸题 题解：直接上模版 1 #include<cstdio> 2 #include<cstring> 3 const int MAXN = 2020; 4 const int 阅读全文
posted @ 2016-05-08 23:06 bin_gege 阅读(175) 评论(0) 推荐(0) 编辑
hdu_5677_ztr loves substring(回文+二维多重背包)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5677 题意：给你N个串，问能否选出小于K个回文字符串使得选出的字符串的长度之和为L。 题解：很容易想到求一下回文字符串的个数和长度，然后就背包处理一下，数据比较水，用了manacher和二进制背包加速， 阅读全文
posted @ 2016-05-08 21:22 bin_gege 阅读(154) 评论(0) 推荐(0) 编辑