摘要：
HDU5794 A Simple Chess 思路： 简单dp+组合数学 \[ f_i表示起点到第i个障碍物不途径其他障碍物的方案数\\（起点视为0号，终点视为r+1号）\\ F(x,y)表示x点到y点的方案数\\ 显然易得f_i=F(0,i)-\sum_{x_j<x_i,y_j<y_i}f_jF( 阅读全文
posted @ 2020-09-08 10:36
ファイナル
阅读(166)
评论(0)
推荐(0)
摘要：
HDU6143 Killer Names 思路： 简单组合数学 \[ Ans=\sum_{i=1}^{m-1}\sum_{j=1}^{m-i}C[m][i]C[m-i][j]S[n][i]S[n][j]i!j!\\ 意思为枚举在名和姓中的字母，\\然后把n个\mathbb{不同}空位分给i/j个\m 阅读全文
posted @ 2020-09-08 10:19
ファイナル
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号