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) 编辑
