2016年1月21日
LightOJ1326 Race（DP）
摘要： 题目问N匹马比赛有多少种结果。一开始想用排列组合搞搞，然后发现想错了。艰难地把思路转向DP，最后AC了。 dp[i][j]表示前i匹马确定出j个名次的方案数 dp[1][1]=1 对于第i匹马，它要确定出j个名次：要嘛前i-1匹确定出j个次名，然后第i匹可以成为第1...j名；要嘛前i-1匹确定出j 阅读全文
posted @ 2016-01-21 22:17 WABoss 阅读(205) 评论(0) 推荐(0) 编辑