摘要:
这道题也是递推(排序算法我就不准备写了,单纯排序就太简单了,当然逆序对除外),基本思路:从最底一层开始算起,一直往上加,谁大谁就加谁,最后输出f【1】【1】,代码如下 includeincludeincludeincludeusing namespace... 阅读全文
摘要:
这道题的思路是递推,可以用动规做(反正我做不来,我这种蒟蒻只会动规),根据加法原理,到达某一点的路线是其到达上点(题目说:可以向下。我们称上点为向下之前那个点)和左点(题目说:可以向右。我们称左点为向右之前那个点)的路线之和,利用这一基本思想就可以code... 阅读全文