lijf2001的博客

题目Description　　xc抽空光顾了lp的饲养场，在一大堆赞美语之后和lp玩起了一个游戏—— 　　一个完整的倒三角有n层，第一层有n个数字，为原始数字，接下来每层都比上一层减少1个数字，并有f[i,j]=f[i-1,j]+f[i-1,j+1] ，如 　　3　　1　　2　　4 　 　 4　　3　　6 　　　　 7　　9 　　　　　 16 　　由xc给出f[n,1]，和一个限制max

Description 小Y最近学得了最短路算法，一直想找个机会好好练习一下。话虽这么说，OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图，他也想凑上去求下它的最短路。 小A研究的图可以这么看：在一个二维平面上有任意点(x,y)（0<=x<=N,0<=y<=M,且x,y均为整数），且(x,y)向(x-1,y)（必须满足1<=x）和(x,y-1)（必须满足1<=y）连一条

题目题目大意就是给出一个非常类似杨辉三角形的数表的某一行， 然后求出对应位置的值。题解最暴力的做法就是将整个数表都算出来。 考虑p=1的部分， 可以发现一个位置斜向下走就是乘b，向下走就是乘a， 求一个位置的值，就可以转化成第一行每一个数乘上一个系数的和， 这个系数就是a和b的几次方再乘一个组合数（方案数）。同理对于p=n的部分， 向右走就是乘-b/a，向下走就...