题：https://ac.nowcoder.com/acm/contest/4137/N 分析：注意题意，收益是a[i]*a[i+1]，所以分析得，是∑∑a[i]*a[j] #include<bits/stdc++.h> using namespace std; typedef long long ...
分类：
其他好文 时间：
2020-02-01 21:23:32
阅读次数：
64
AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <queue> 7 #include <stack> 8 ...
分类：
其他好文 时间：
2020-02-01 21:19:26
阅读次数：
113
1052 dp即可$dp[i][j]$ 表示前 $i$ 个数分成 $j$ 段。$dp[i][j]=a[i]+\max\{dp[i-1][j], \max\{dp[k][j-1]\}\}$前缀max优化一下即可 #include <bits/stdc++.h> #define ll long long ...
分类：
其他好文 时间：
2020-02-01 19:30:40
阅读次数：
63
最大连续和：给出一段序列，选出其中连续且非空的一段使得这段和最大。 stdin： 2 -4 3 -1 2 -4 3 stdout： 4 状态转移方程：dp[i]=max(dp[i-1]+a[i],a[i]) 如果dp(i-1)已经为负数，那么前i-1段就没有意义了，我们直接从a[i]重新开始取。 # ...
分类：
其他好文 时间：
2020-02-01 19:13:03
阅读次数：
57
引用博客 【引入】 首先我们要清楚数位dp解决的是什么问题： 求出在给定区间 [A,B] 内，符合条件 f(i) 的数 i 的个数。条件 f(i) 一般与数的大小无关，而与数的组成有关 由于数是按位dp，数的大小对复杂度的影响很小 【设计搜索】 这里我们使用记忆化搜索实现数位dp。本质上记搜其实就是 ...
分类：
其他好文 时间：
2020-02-01 19:05:34
阅读次数：
88
01背包和完全背包都是dp入门的经典，我的dp学的十分的水，借此更新博客的机会回顾一下 01背包：给定总容量为maxv的背包，有n件物品，第i件物品的的体积为w[i],价值为v[i],问如何选取才能是背包内的物品价值总和最大。 stdin： 5 1 2 3 4 5 5 4 3 2 1 stdout： ...
分类：
其他好文 时间：
2020-02-01 17:52:19
阅读次数：
68
题目链接 Code: 1 #include <bits/stdc++.h> 2 # define LL long long 3 using namespace std; 4 5 const int maxn=100+10; 6 int N; 7 int val[maxn]; 8 int dp[max ...
分类：
其他好文 时间：
2020-02-01 16:17:40
阅读次数：
72
分析： 完整代码： 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 const int maxn = 1010; 7 char S[maxn]; 8 int dp[m ...
分类：
其他好文 时间：
2020-02-01 14:21:19
阅读次数：
70
分析： 完整代码： // 最长公共子序列 #include <stdio.h> #include <algorithm> using namespace std; const int N = 100; char A[N], B[N]; int dp[N][N]; int main() { freop ...
分类：
其他好文 时间：
2020-02-01 14:15:10
阅读次数：
61
C.Two ArraysYou are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the length of both arrays is equal to m;each ...
分类：
其他好文 时间：
2020-02-01 12:45:43
阅读次数：
197
