2019年8月9日
G - 旅行的意义（概率DP） (DAG图的概率与期望)
摘要： 为什么有人永远渴望旅行，或许就因为，巧合和温暖会在下一秒蜂拥而至吧。 一直想去旅游的天天决定在即将到来的五一假期中安排一场环游世界的旅行。为此，他已经提前查阅了很多资料，并准备画一张旅游路线图。天天先将所有可能会去的 nn 个旅游城市依次编号标记为 1,2,⋯,n1,2,⋯,n。如果从城市 AA 到 阅读全文
posted @ 2019-08-09 21:02 cherish__lin 阅读(531) 评论(0) 推荐(0) 编辑