摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5698 刚开始计算了下,就是当前位置等于其左边的值加上上边的值,于是写了个二维数组,dp[2][100005],进行存储,然后复杂度为o(n*m),超时了 于是,杨神牛,提醒了我说杨辉三角,然后,写了个组合数取模, 阅读全文
posted @ 2016-05-22 19:45 智者无惧 阅读(210) 评论(2) 推荐(0) 编辑