2016 年 7月 23 日随笔档案 - 中子星

2016年7月23日

hdu 1028 Ignatius and the Princess III 简单dp

摘要：题目链接：hdu 1028 Ignatius and the Princess III 题意：对于给定的n，问有多少种组成方式思路：dp[i][j]，i表示要求的数，j表示组成i的最大值，最后答案是dp[i][i]。那么dp[i][j]=dp[i][j-1]+dp[i-j][i-j]，dp[i][ 阅读全文

posted @ 2016-07-23 08:45 中子星阅读(161) 评论(0) 推荐(0) 编辑