摘要：
BZOJ3450 概率期望DP f[i]表示到i的期望得分，g[i]表示到i的期望长度。 分三种情况转移： ① s[i]=‘x’：f[i]=f[i-1]，g[i]=0 ② s[i]=‘o’：f[i]=f[i-1]+2*g[i-1]+1,g[i]=g[i-1]+1 ③ s[i]=‘?’：f[i]=f[ 阅读全文
|
摘要：
BZOJ3450 概率期望DP f[i]表示到i的期望得分，g[i]表示到i的期望长度。 分三种情况转移： ① s[i]=‘x’：f[i]=f[i-1]，g[i]=0 ② s[i]=‘o’：f[i]=f[i-1]+2*g[i-1]+1,g[i]=g[i-1]+1 ③ s[i]=‘?’：f[i]=f[ 阅读全文
摘要：
【考完试不想说话系列】 他们都会做呢QAQ 我毛线也不会呢QAQ 悲伤ING 考试问题： 1.感觉不是很清醒，有点困╯﹏╰ 2.为啥总不按照计划来！！！ 3.脑洞在哪里 4.把模拟赛当作真正的比赛，紧张起来！！！ 好了不扯淡了。。。 T1: 题意太长QAQ 大概就是一个数列代表价值，资瓷修改，给定一 阅读全文
|