摘要：
题意 题解 由于是一个 DAG ，所以直接记忆画搜索。 什么期望dp都是不存在的！ 调试记录 不存在的 代码 阅读全文
摘要：
题意 传送门 题解 考虑动态硅画。 $g(i)$ 表示以 $i$ 结尾的最长 $1$ 的期望长度，$l(i)$ 表示以 $i$ 结尾的最长 $1$ 的长度的平方的期望，$f(i)$ 表示以 $i$ 结尾的期望得分。 注意：这里 $l(i)\not= g(i)^2$ 。 然后 dp 就好了 调试记录 阅读全文