rprp

动态规划

图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 动态规划（共1篇）

UVA10328 Coin Toss

考虑把答案拆成至多有\(n\)张朝上减去至少有\(k-1\)张朝上。显然第一部分的答案就是\(2^n\)，考虑\(DP\)第二部分。设\(dp[i][0/1]\)表示第\(i\)张是反面/正面的情况数。然后有： \[dp[i][0]=dp[i-1][0]+dp[i-1][1] \] ...

动态规划妙啊

2020-05-15

0 422