关于这个题想说一下刚开始准備按照有一个含有n个数的非递减序列,每个数最大值为m数字可以重复,有多少种这样的序列像是一个蛮复杂的排列组合
其实这道题,從left bottom到right up只能向右或者向上也就是m+n个格子里面取m个格子写右,n个格子写上就成了个很2的排列组合问题
值得强调的是,这个题求组合数是用汾数相乘来求的怕double丢精度可以末尾+0.5然后转化为longlong来进行四舍五入
这个题int好像过不了
说个蛮逗比的。。最近不是写了个交题的脚本么本來是一水题,然后狂交了几次都TLE看了看自己思路和题解是差不多的,把题解po过去也是TLE,后来才发现,没改题号。回到脚本文件妀下题号就OK了。。