阿里春招笔试2020.3.25（dp/神仙题）

申明:大概题意是从牛客网讨论区嫖的，题目的输入、输出以及数据数据范围也有些不知，大家看看思路就好，这些细节就不管了QAQ。有错欢迎纠正~

3.25

题目一（dp）

给定一个3行N列的数组，每1列选1个数，求所有相邻列的差的绝对值的和最小值 思路：dp

#include
using namespace std;
#define ll long long
const int maxn = 100010;


int n;
int dp[2][3];
int a[maxn][3];

int main() {
	scanf("%d",&n);
	for(int k = 0;k