摘要：题意 某场比赛有M道问题，T支队伍，和数字N给出每支队伍解决每道问题的概率。 问这场比赛满足下面两个条件的概率 1.每支队伍至少做出一道题 2.冠军队至少做出N道题。 分析 条件2是不是可以转化为 至少有一支队做出N道及以上道题。 这个题主要是概率，其次才是dp，而且好像不算概率DP。 我们来倒推一 阅读全文

摘要：题目 Vasya and Kolya play a game with a string, using the following rules. Initially, Kolya creates a string s, consisting of small English letters, and 阅读全文