xcoj 1208 矩阵
摘要:
赛场上一开始以为是递推,交了一发希望以为能卡着线过(毕竟是O(5N)的),结果WA了。 又以为是dp,最后半小时尝试各种YY。。。各种WA实际上取每次transfer中最大的概率然后递推是不对的。。。因为最终结果是每次的总乘积sol:以第二个样例为例:因为A[j][i]表示j->i的概率,所以把A... 阅读全文
posted @ 2015-05-27 12:14 Pentium.Labs 阅读(828) 评论(0) 推荐(0) 编辑