2014年6月25日
HDU 4475 Downward paths (推公式)
摘要： 这是题目的链接http://acm.hdu.edu.cn/showproblem.php?pid=4475题意：题目的意思就是说给出一个三角形，让你统计从第一层走到到最底层有多少条不同的路径。题解：可以自己先推出第三个，然后通过观察得出规律：a[i]=a[i-1]*2*i(也可以写成a[i]=2^i... 阅读全文
posted @ 2014-06-25 17:08 Cliff Chen 阅读(185) 评论(0) 推荐(0) 编辑