rprp

分类

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

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共2篇）

AT1983 [AGC001E] BBQ Hard

前言学到了一个\(trick\)。对于一个组合数 \(C_{x+y}^x\)可以看成是从\((0,0)\)到\((x,y)\)的路径条数。解法对于这题而言，\(C_{a_i+b_i+a_j+b_j}^{a_i+a_j}\)就表示从点\((0,0)\)到点\((a_i+a_j,b_i+b...

妙啊数学动态规划

2020-05-14

0 520

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