组合
至此曾经
从未坚持?
展开
-
Wannafly挑战赛16 取石子
题目:给出四堆石子,石子数分别为a,b,c,d。规定每次只能从堆顶取走石子,问取走所有石子的方案数。样例:3 5 4 2输出:2522520数学垃圾硬是乱dp:/** 这就是数学垃圾的下场!!!!! dp[i][j]表示只有两堆石子时有多少种取法。 f[i][j]表示把长度为j的序列 插入到长度为i的序列中 而且序列 i,j都保持原有得次序 的方法有多少种。 则 ans = f[a+b][c+d]...原创 2018-05-30 21:10:29 · 190 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第十场) Rikka with Prefix Sum
题目:https://www.nowcoder.com/acm/contest/148/D 题意: 给一个数组a,一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。 题解:大佬 /** 参考大佬题解:http://www.cnblogs.com/tetew/p/9504595.htm...原创 2018-08-20 20:38:05 · 160 阅读 · 0 评论