2015年9月7日
ACM/ICPC 之 DP-浅谈“排列计数” (POJ1037)
摘要： 这一题是最近在看Coursera的《算法与设计》的公开课时看到的一道较难的DP例题，之所以写下来，一方面是因为DP的状态我想了很久才想明白，所以借此记录，另一方面是看到这一题有运用到 排列计数 的方法，虽然排列计数的思路简单，但却是算法中一个数学优化的点睛之笔。 阅读全文
posted @ 2015-09-07 20:37 文字失效 阅读(617) 评论(0) 推荐(0)