2018年7月24日
bzoj1867钉子和小球
摘要： 题目链接 简单$DP$ $$dp[1][1]=1(\text{显然})$$ $$map[i][j]=='*'?dp[i+1][j]+=dp[i][j]/2,dp[i+1][j+1]+=dp[i][j]/2:dp[i+2][j+1]+=dp[i][j]$$ 如果直接输出概率这样就好， 但是让写成分数咋 阅读全文
posted @ 2018-07-24 23:57 米罗偕涯 阅读(337) 评论(0) 推荐(0) 编辑
bzoj1798维护序列
摘要： 题目链接 暴力数据结构之线段树$qwq$ 裸题直接敲板子 忘了啥时候写的了$qwq$ 直接上代码吧 阅读全文
posted @ 2018-07-24 23:47 米罗偕涯 阅读(284) 评论(0) 推荐(0) 编辑