摘要：
题意与分析（CodeForces 540D） 是一道概率dp题。 不过我没把它当dp做。。。 我就是凭着概率的直觉写的，还好这题不算难。 这题的重点在于考虑概率：他们喜相逢的概率是多少？考虑超几何分布的变形：$$P=\frac{C^1_aC^1_b}{C^2_{a+b+c} \frac{a(a 1) 阅读全文
摘要：
题意与分析（CodeForces 540C） 这题坑惨了我。。。。我和一道经典的bfs题混淆了，这题比那题简单。 那题大概是这样的，一个冰塔，第一次踩某块会碎，第二次踩碎的会掉落。然后求可行解。 但是这题。。。 是冰塔的一层 也就是说，它只是个稍微有点限制的二维迷宫问题。 后面就好理解了，不过需要考 阅读全文
摘要：
题意与分析（CodeForces 540B） 题意大概是这样的，有一个考试鬼才能够随心所欲的控制自己的考试分数，但是有两个限制，第一总分不能超过一个数，不然就会被班里学生群嘲；第二分数的中位数（科目数保证为奇数）不能低于某个数，不然他妈就不让他打游戏。已知$n$门中$k$门成绩，求符合条件的其他科目 阅读全文