2009年8月9日
09年8月9日 ECUST ACM 练习赛总结(By OWenT)
摘要： Problem A我没看题,队友很快AC我就没花时间看Problem B是一个DP题,但是我们确实都没想到方法,实在是我们的经验不足B题补充:B题的DP方法比较诡异(起码我理解了很久)令fn[i][j]为有i个数j次交换位置的排列数量很明显,当i+1时,如果把新增的数放在最后一位,那么交换次数不变(新增的数为i+1,最大).如果把新增的数放在第1到i位之间的话有i种放法,对于每一种fn[i][j]... 阅读全文
posted @ 2009-08-09 21:58 Coeus(ACM) 阅读(275) 评论(0) 推荐(0) 编辑