摘要：
艰难的一道题，体现出菜菜的我。。。首先，先吐槽下。 这题到底出题人是怎么想的，用普通概率dp水过？？？ 那为什么我概率dp写的稍微烂点就一直tle？ 感觉很不公平。大家算法都一致，因为我程序没有那么简练就过不了。 太坑了。。。当然，说到底还是实力的问题，谁叫你不会一些常数级别的优化。 谁叫你写的时候不写的好一点。比赛的时候在速度秒掉了最后两题后，卡这道题卡了4个多小时，也没有心情去看其他的题目了。 期间想了各种优化的方法。 最后因为一个小错误wa了N次后没有过而遗憾终身。。。1. 直接 概率dp ，时间可能会很长，因为循环的次数达到了10^8次方，所以循环最内部的运算必须不能过多。 如果剩去% 阅读全文
