hdu5745 La Vie en rose 巧妙地dp+bitset优化+滚动数组减少内存
摘要：
/** 题目：hdu5745 La Vie en rose 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5745 题意：题目给出的变换规则其实就是交换相邻元素, 并且每个元素最多交换一次. 思路： 那么一个O(nm)的dp其实十分显然, dp_{i,j,k} 表示匹配到s的第i个字符, p的第j个字符, j这一位的当前状态是k (0表示和前面... 阅读全文
posted @ 2017-08-10 21:42 hnust_accqx 阅读(119) 评论(0) 推荐(0) 编辑
