2016年4月17日
BUPT 2016校赛-Binary Strings 概率DP
摘要： 题目貌似是不对外开放的。 题意: 给你一个01串，其中会有未知个数的? 可以为0或1，问这个01串的任意一个子串能整除3的个数的期望。 忽略前导0。 输入 一个 T 包含T组数据(1≤T≤50) 接下来T组中，一个N (1≤N≤100000) N长度的01?串 输出 保留2位小数。 题解 dp[i] 阅读全文
posted @ 2016-04-17 00:29 后知后觉丶 阅读(131) 评论(0) 推荐(0) 编辑