tyqtyq~!

摘要： 区间DP, 考虑设$dp[i][j][t]$为已经关掉了$[i,j]$的电灯, 人在t端点处时的最小代价 可以推出方程: $$ dp[i+1][j][0]+(p[n] p[j]+p[i]) (loc[i+1] loc[i]) dp[i][j][0] $$ $$ dp[i][j 1][0]+(p[n] 阅读全文

摘要： 题面 一序列$a$, 对于每一个$i$均有$a_i$有$p_i$的几率为1, 否则为$0$ 求: $a$中极长全$1$子序列长度三次方 之和 的期望 前置知识 1. 基本期望(期望的概念总得会吧... 2. 脑子 解法 可以设$f(x)$表示 操作是否成功序列 (以下简称序列$a$)前$x$位 以$ 阅读全文