摘要：题意：给两个一样的只含有26个小写字母的字符串，然后两个分别做一下排列，问如果对应位置的字母相等那么就愉悦值就加一，问愉悦值的期望是多少？题解：只考虑两个序列相对的位置，那么就相当于固定一个位置，另外一个序列做排列。对于一个字符，假设是a，然后a有Na个，那么a选第一个序列中a对应的位置，发生这个事... 阅读全文

摘要：根据兔子试药情况可以缩小范围，如果死了，不在试过的药里面，如果活着，在试过的药里。最糟的情况: 两个原则 1.能确定魔药所在的范围的尽量大，2.死得兔子尽量多。如果当前不知道情况的药n为k的二倍以上，那么基于上面两个原则，试过药的兔子肯定会死。没死：范围k，损失的兔子0死了：范围n-k，损失的兔... 阅读全文