摘要:
阅读全文
摘要:
[TOC] 2018.9.22 正睿提高5 时间:3.5h 期望得分:100+80+30 实际得分:100+80+30 "比赛链接" T2一直以为类似某道虚树题(SDOI2015)。。到最后只想写暴力(写了暴力也该想到了啊 但是已经在划水了)。 A 数组计数(DP) "题目链接" DP。前缀和优化一 阅读全文
摘要:
[TOC] 2018.9.23 牛客提高集训营3 时间:3.5h 期望得分:100+60+0 实际得分:100+0+0 "比赛链接" A 管道维修(递推 期望) "题目链接" 我们可以算每个点要需恰好清k次的概率,但实际上只需要算每个点至少需清k次的概率。 一个格子期望清理次数 = 至少需1次的概率 阅读全文