摘要：传送门 分析 本题的两个平台能否接住水滴仅与水滴的横坐标有关，所以纵坐标可以直接扔掉不管 小贪心：对于每一个水珠，显然，两个平台必须不能重合（ 除非两个平台的总长度大于 \(n\) ），而且，平台若想要最大化接住的水滴数，显然平台的一个端点必然要接到至少一个水珠 那么，本题的解法就显然易见了：我们可 阅读全文

摘要：P2668 首先，如上图，我们有 三带一，三带二，单顺子，双顺子，三顺子和四带二 这几种特殊的牌型，在上图的牌型中，火箭也是比较特殊的，但是本题中只是需要两张鬼王牌即可，所以我们可以把火箭看为对子牌这种普通牌型 所以，我们只要在搜索的时候对于上面的几种特殊牌型进行特别的处理，最后剩下的手牌中每种相同 阅读全文

摘要：P1850 首先，我们从一节课的教室到另一节课的教室的距离显然需要尽可能小，所以可以预先跑一遍 Floyed ，把距离处理出来 其次，对于这道 DP ，我们设 \(f[i][j][0/1]\) 为当前已经处理到第 \(i\) 节课，算上本堂课一共用了 \(j\) 次换教室的机会所产生的最小期望和， 阅读全文

摘要：传送门 分析 40 pts : \(O（n^2）\) 将原先的 \(y-x = z-y\) 化为 $2\times y = x + z$ ，只要暴力枚举 \(x,z\) 即可 100 pts: \(O(n)\) 通过 40 分的做法，我们可以发现，对于一个符合要求的 \(y\) ，必须要 \(x,z 阅读全文