2019年7月30日
二分
摘要： 数列分段 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 举例将4,2,4,5,1分成3段，有[4,2][4,5][1]、[4][2,4][5,1]两种分法，第一段每段和最大值为9，第二段每段最大值为6，输出6 1 #include<b 阅读全文
posted @ 2019-07-30 14:00 Aaaa_mber 阅读(140) 评论(0) 推荐(0)
快速幂
摘要： 快速幂取模三阶 >( a ^ (b ^ c ) ) % mod 阅读全文
posted @ 2019-07-30 13:45 Aaaa_mber 阅读(178) 评论(0) 推荐(0)
关于阶乘【非打表
摘要： /*大数阶乘*/ #include using namespace std; typedef long long LL; #define N 100005 inline int read(){ int s=0,w=1; char ch=getchar(); while(ch'9'){if(ch=='-')w=-1;ch=getchar();} while(c... 阅读全文
posted @ 2019-07-30 13:39 Aaaa_mber 阅读(162) 评论(0) 推荐(0)