2019年7月8日
POJ 2151 Check the difficulty of problems（概率DP）
摘要： http://poj.org/problem?id=2151 题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。 分析： 解析：DP设dp[i][j][k]表示第i个队在前j道题中解出k道的概率则：dp[i][j][k]=dp[i 阅读全文
posted @ 2019-07-08 23:04 shuai_hui 阅读(105) 评论(0) 推荐(0)
CF E2 - Daleks' Invasion (medium) （LCA求两点树上路径上的最大边权）
摘要： http://codeforces.com/contest/1184/problem/E2 题意：给出一副图，首先求出这幅图的最小生成树 ， 然后修改这幅图上不属于最小生成树的边权，使得修改后的图在求一边生成树的时候可以包含被修改的边（注意：修改的边权要最大 ）题目规定只有一课生成树 分析： 现在我 阅读全文
posted @ 2019-07-08 12:42 shuai_hui 阅读(778) 评论(0) 推荐(0)