摘要：
题意： 放一堆排，每放一张，有pa的概率让左边的全倒，有pb的概率让右边全倒 问在最优策略下，最少要放几张才能摆放出n张 1<=n<=1000 题解： 这题应该还是很经典的 首先是期望部分 我们通过枚举最后一步，来分割序列 很容易知道中间的点应该要放1/(1-pa-pb)次 那么左边倒的次数就是pa 阅读全文
摘要：
题解： 题意看上去挺复杂的 分析一下就能发现自己的自信是没啥用的 只要随便dp一下看看最多能有多少天不使用增加自信 然后问题就变成了 求C1+C2+k=C 然后发现C有10^8 显然枚举C1是不行的了 那么考虑到满足条件的C1，C2应该不会太多 可以考虑先把它们搞出来 这个只需要hash+bfs就可 阅读全文
该文被密码保护。 阅读全文