2018年10月1日
2016 ACM-ICPC NEERC F. Foreign Postcards (概率DP)
摘要： "2016 ACM ICPC NEERC F. Foreign Postcards" 题意：有一串由C、W组成的字符串，每次截取长度为k(1W,W C)，放到桌上，否则直接放到桌上；重复前面步骤直至字符串被截为空。求最后桌上W的个数期望。 思路：定义dp[i]：以s[i]为首的后缀的W个数期望 则d 阅读全文
posted @ 2018-10-01 20:23 __orange 阅读(163) 评论(0) 推荐(0) 编辑