2019年9月2日
HDU - 5819 Knights 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 阅读全文
posted @ 2019-09-02 23:35 NotNight 阅读(195) 评论(0) 推荐(0)