伯努利数
Self-Discipline
在校大学生
展开
-
伯努利数模板
预处理逆元与组合数,复杂度为O(n)。 代码: #pragma comment(linker, "/STACK:102400000,102400000")///手动扩栈 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include&l...原创 2018-07-27 11:41:39 · 254 阅读 · 0 评论 -
牛客网多校1 Sum of Maximum
题目:点击打开链接 题意:给出n个数,求 分析: 即数组最大值max * max为最大值的次数,求和,由于数字顺序不影响结果,所有可以先把数组从小到大排序。 a1,a2,a3, ... ,ai = x,aj = y, ... ,an 考虑到y时,mula = a1 * a2 * ... * ai z = n - j + 1,表示y及后面还有z个数 max = x + 1,情况有mula...原创 2018-07-27 11:31:35 · 246 阅读 · 0 评论