摘要：
一个特别神奇的dp，特别厉害。 f(i, j) 表示 有 j 轮发动技能的牌在 [1, i] 另外的m - j轮在[i + 1, n]之间的概率。 怎么转移呢？ 首先考虑i这张牌不选的情况，f(i - 1, j) 表示 j --> [1, i - 1] && m - j --> [i, n... 阅读全文
摘要：
想到了一个分治方法，每一次尽量放小的那个，把它依赖的放在左边，不依赖的放在右边。 TLE 80： 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i =... 阅读全文