even_bao的博客

【题目描述】          白日梦（daydream.c/cpp/pas）时间限制: 1 s  空间限制: 256 MB题目描述    SR需要相当大的睡眠量    某日，他做了一个奇怪的梦，他梦见自己成为了怪物猎人，为了狩猎，他要去一个岛上住N+1天（编号为0到N）。这个岛位于太平洋中心，每天要么是晴天，要么刮台风。他到达岛的第0天是晴天。然后对于第i天，假如是晴天，那么有P(0<p&...

 【题目链接】          点击打开链接 【算法】          概率DP          先跑一遍floyed，求出每个教室之间的最短路径，存在数组dist[][]中，时间复杂度O(V^3)          设计状态，f[i][j][k]表示当前选到第i个教室，已经选了j个教室，当前这个教室选不选（0..1)          那么，状态转移方程是什么呢？          假设当...