摘要：题意： 一个人从城市0开始旅行。一共有N座城市，他每到一座城市都会寄一张明信片。给出从一座城市到另一座城市的概率和在每座城市寄出每张明信片的概率。给出长度为k的寄明信片的序列。问在该序列的条件下在第Z个城市寄出第Q张明信片的序列。 题解： 条件概率：P(A|B) = P(A,B)/P(B) dp[i 阅读全文