2019年2月19日
HDU6155 Subsequence Count
摘要： 题目 给出一个长度为n的01串S，有Q个操作： 1.翻转区间[l,r]（0变1,1变0） 2.求区间[l,r]有多少不同的子串 思路 这是一道好题，首先考虑没有修改操作的dp状态， 则$dp[i][j]$表示到了第$i$个位置， 结尾 为$j$的串的方案数 则我们可以得到以下递推关系： $$ dp[ 阅读全文
posted @ 2019-02-19 21:09 zeroy0410 阅读(138) 评论(0) 推荐(0) 编辑