摘要：Card Bag 状态只会从a小转移到a大，随便dp就好了。 阅读全文

摘要：HDU - 5819 我们考虑每个向左的点， 从左往右进行转移。 f[ i ][ j ] 表示前 i 个点攻击完之后， 剩下 j 个点向右移动的概率。 考虑转移 f[ i ][ j ] = sum(f[ i - 1 ][ k ] * 2 ^ (k - j - 1)) k >= j f[ i ][ 1 阅读全文

摘要：Little Elephant and Broken Sorting 怎么感觉这个状态好难想到啊。。 dp[ i ][ j ]表示第 i 个数字比第 j 个数字大的概率。转移好像比较显然。 阅读全文