高精度&dp

题意：

给定的 n×m 的矩阵，矩阵中的每个元素 a_{i,j}ai,j​ 均为非负整数

1. 每次取数时须从每行各取走一个元素，共 nn 个。经过 mm 次后取完矩阵内所有元素；
2. 每次取走的各个元素只能是该元素所在行的行首或行尾；
3. 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 \times 2^i×2i，其中 ii 表示第 ii 次取数（从 11 开始编号）；
4. 游戏结束总得分为 mm 次取数得分之和。1≤n,m≤80。

题目链接

思路：

需要高精度算法，贴了个模板。。

dp的情况就是求区间[i,j]的值。

#pragma warning(disable:4996)
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 10;
const ll mod = 10000;
ll n, m, v[90];
struct HP {//高精度
	ll p[505], len, i, k;
	HP()