2017年8月23日
HDU6155 Subsequence Count
摘要： 题意：找子区间的子序列，多种操作，多种查询，操作为翻转区间01串； 思路：线段树维护区间矩阵； 首先看递推方程：当是s[i]=0时dp[i][0]=dp[i-1][0]+dp[i-1][1]+1,dp[i][1]=dp[i-1][1];为一的时候同理，再次发现我们需要一个三维矩阵来更新递推式，那我们 阅读全文
posted @ 2017-08-23 21:33 MeowMeowMeow 阅读(194) 评论(0) 推荐(0)
hdu 6170
摘要： 题意：正则表达式匹配 思路:DP dp[i][j]表示b串中0~i与0~j是否可以匹配，具体的转移看代码： 阅读全文
posted @ 2017-08-23 18:40 MeowMeowMeow 阅读(162) 评论(0) 推荐(0)