摘要： 题意：你开始有 s 元钱，然后你要在 t 场内赚到 n 元，每次赢的概率是 p，并且要越快越好。 析：当时没注意这个条件，要越快越好，然后写概率dp，怎么看也不像是对。其实是每次赌 min(s, n-s)，尽快结束，就两种决策，要么赢，要么输， 就简单了。 代码如下： 阅读全文

摘要： 题意：给两个数 n，m，让你把它们分成 全是1，每次操作只能分成几份相等的，求哪一个分的次数最多。 析：很明显，每次都除以最小的约数是最优的。 代码如下： 阅读全文