牛客手速月赛 D(入门dp)

题目 题意: 略 思路: 因为题目限制了空间，所以要用滚动数组压缩一下。 代码:

#include
using namespace std;
typedef long long ll;
const int N = 1e4+10;
int n,m,k,T;
ll f[2][N/2];
int a[N],b[N],q[N],w[N];
void solve()
{
	cin>>n>>k;
	for(int i=1;i>a[i],cin>>b[i],cin>>q[i],cin>>w[i];
	for(int i=1;i