2017年8月20日
ccpc 网络赛 hdu 6155
摘要： " ccpc 网络赛 hdu 6155" (矩阵乘法 + 线段树) 题意： 给出 01 串，要么询问某个区间内不同的 01 子序列数量，要么把区间翻转。 叉姐的题解： 先考虑怎么算 $s_1, s_2, \ldots, s_n$的答案。 设 $dp(i, 0/1)$ 表示考虑到 $s_i$ ，以 $ 阅读全文
posted @ 2017-08-20 17:35 jiachinzhao 阅读(261) 评论(0) 推荐(0) 编辑