摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4318 期望DP,因为平方的期望不等于期望的平方,所以用公式递推; 第一次推错了囧,还是看这位的博客改过来的:https://blog.csdn.net/Clove_unique/article 阅读全文
posted @ 2018-07-21 21:11 Zinn 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4481 太弱了这种题都要看半天TJ...:https://blog.csdn.net/chai_jing/article/details/72870473 等比数列求和的公式是 ( a1 * ( 阅读全文
posted @ 2018-07-21 20:18 Zinn 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4709 课上讲的题,还是参考了博客...:https://www.cnblogs.com/GXZlegend/p/8615607.html 这道题和之前写的斜率优化不同的一点是用单调栈维护上凸壳 阅读全文
posted @ 2018-07-21 19:47 Zinn 阅读(195) 评论(0) 推荐(0) 编辑