![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
有关算法
秋山很执着
这个作者很懒,什么都没留下…
展开
-
kaungbin 专题12-基础dp选做
1.max plus plus 思路:设dp[i][j]为以j结尾分为i分的最大值 状态转移方程:dp[i][j]=max(dp[i][j-1],max(dp[i-1][k])(k<=j-1)+a[j] 1.由于数据过大,进行滚动数组优化 2.max(dp[i-1][k])==dp[i-2][j-1]==pre,可对上次结果保存处理 #include <iostream> #include<map> #include<algorithm> #include<原创 2020-06-04 17:13:38 · 126 阅读 · 0 评论 -
codeforces 903D Almost Difference
CF903D Almost Difference 题目描述 让我们来表示一个函数 给您一个数组,一个由n整数组成的数组.你必须计算所有对(i,j)的d值(a[i],a[j]),比如1<=i<=j<=n。(差绝对值为1值为0,大于1为a[j]-a[i]) 输入数据 第一行包含一个整数n(1<=n<=200000)——a中的元素数。 第二行包含n整数a[1]、a[2]、…、a[n](1<=a[i]<=10^9)——数组的元素。 输出数据 在所有对(i,j)中打印一个整原创 2020-05-24 20:26:38 · 144 阅读 · 0 评论 -
CodeForces 903E Swapping Characters
CodeForces 903E Swapping Characters 题意 给定多个字符串,每个交换两个字符(下标不同),是否可以得到相同的字符串,若不存在,输出-1。 思路 思维+暴力枚举即可。记录每个串与第一个串不同位数,再判断字母个数,是否有相同字母,然后暴力枚举可能性,若有相同字母,不同个数为0||不同个数为2,则成立,反之不成立。 // mode by lsy #include <string.h> #include <algorithm> #include <io原创 2020-05-25 19:37:51 · 115 阅读 · 0 评论