2016年3月25日
POJ 3046 Ant Counting
摘要： DP。 设dp[i][j]表示：选i个数字，最大的数字是j的有几种。 注意坑点：对1000000取模之后dp[i][j]可能出现负的，需要加上一个mod 后台数据有点水了，事实上按我这样做的话，时间复杂度和空间复杂度都是一亿，但后台数据并没有那么强。。。 阅读全文
posted @ 2016-03-25 18:20 Fighting_Heart 阅读(344) 评论(0) 推荐(0) 编辑