![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CUMT OJ
镇长1998
菜鸟升级。
展开
-
最小循环节
输入The input consists of several test cases. Each test case consists of two lines. The first one contains N (2 <= N <= 1 000 000) – the size of the string S.The second line contains the stri...原创 2018-07-01 13:12:29 · 1893 阅读 · 0 评论 -
快速幂
样例输入345样例输出332893414快速幂:用来快速的求 a的k 次方,时间复杂度O(log n)实际上就是将 a^k 中的k幂分解成许多2^i的和,而这种分解方法就按照k的二进制数来分解就可以了。下标索引为j的位如果为1就代表a^j是k分解中的一部分,为0则不是。注意中间数据都要设成 long long 以防止数据溢出#include&l...原创 2019-08-27 14:09:08 · 178 阅读 · 0 评论 -
区间dp 矩阵连乘
题目描述给定n个矩阵{A1,A2,...,An},及m个矩阵连乘的表达式,判断每个矩阵连乘表达式是否满足矩阵乘法法则,如果满足,则计算矩阵的最小连乘次数,如果不满足输出“MengMengDa“。输入输入数据由多组数据组成(不超过10组样例)。每组数据格式如下:第一行是2个整数n (1≤n≤26)和m(1≤m≤3),表示矩阵的个数。接下来n行,每行有一个大写字母,表示矩阵的名字,后面...原创 2019-09-24 17:23:28 · 476 阅读 · 0 评论 -
Acwing 282. 石子合并 CUMToj 沙子的质量
设有N堆石子排成一排,其编号为1,2,3,…,N。每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2, 我们可以先合并1、2堆,代价为4,得到4 5 2, 又合并 1,2堆,代价...原创 2019-09-28 13:56:03 · 326 阅读 · 0 评论 -
CUMTOJ 求数组的最长递减子序列
题目描述给定一个整数序列,输出它的最长递减(注意不是“不递增”)子序列。输入输入包括两行,第一行包括一个正整数N(N<=1000),表示输入的整数序列的长度。第二行包括用空格分隔开的N个整数,整数范围区间为[-30000,30000]。输出输出最长递减子序列,数字之间有一个空格。样例输入89 4 3 2 5 4 3 2样例输出9 5 4 3 2...原创 2019-09-28 16:18:36 · 622 阅读 · 0 评论