2021年3月8日
[HDU6155]Subsequence Count 线段树+矩阵优化DP
摘要： 题目链接 DP方程不难推： 状态设为dp[i][0]和dp[i][1],表示从第一位到这一位以1/0结尾的序列数是多少。 假如当前位是1，那么 $\begin \left{ \begin dp[i][1] &= dp[i-1][0] + dp[i-1][1] + 1 \ dp[i][0] &= dp 阅读全文
posted @ 2021-03-08 16:22 溡沭 阅读(99) 评论(0) 推荐(0) 编辑