找规律
文章平均质量分 72
even_bao
这个作者很懒,什么都没留下…
展开
-
【扬中集训 DAY4T1】跳马
【题目链接】 点击打开链接【算法】 数据范围很大,显然暴力是不能通过的 我们可以先打表,发现答案为 : 41 109 205 325 473 649 853 1085 1345 观察数列的差 68 116 120 148 176.... 发现数列的差的差在第5项后每次差28,因此我们推出公式 ...原创 2018-02-12 18:44:35 · 211 阅读 · 0 评论 -
【HDU 5698】 瞬间移动
【题目链接】 点击打开链接【算法】 用f[i][j]表示走到(i,j)这个位置有多少种方案,因为走到(i,j)这个位置,上一步一定在它左上角的矩形中,所以, f(i,j) = sigma( f(x,y) ) ( (x,y)在左上角的矩形中) 我们尝试将它画出来,发现是斜着的杨辉三角 然后,通过找规律,我们...原创 2018-05-27 22:40:16 · 380 阅读 · 0 评论