网易互娱3.22笔试，崩

做完168，出来发现有人透题，为什么我要早上做，天塌了

T1.同时最多持有一只股票的股票买卖。

毫无疑问的用贪心，唯一的坑点就是加了持有钱数，所以转移方程是max(dp[i+1]/dp[i])而不是max(dp[i+1]-dp[i])，但是样例帮你避坑了就没难度，就AC一道还是签到题，天塌了

T2.简单的模拟2048游戏的上下左右移动矩阵结果。

过63%，写半小时然后玩了自己半小时2048找不到哪错（自己测算了一下数据点444向左移动是84），天塌了

T3.四元一次方程ax+by+cz+dr=n的最小字典序解,a、b、c、d<=2500。

简单剪了个枝（3层系数a、b、c循环,起始值：假设后面系数全2500，终止值：假设后面系数全0，然后判断第4个系数是不是整除n-ai-bj-ck），写完过5%，天塌了

ps：前2道纯恶心，难度全在T3（看到大佬说后面2个系数可以用扩展欧几里得算，那就是只要2层循环）
1.找到一道类似的（https://blog.csdn.net/qq_44872943/article/details/134792881），可以解同类型n元一次
2.我的沟槽代码，补了一个扩展欧几里德判断，估计还是难过
typedef long long int ll;
ll X = gcd(C, D);
for (int i = max(ll(0), (N - 2500 * B - 2500 * C - 2500 * D) / A); i <= N / A; ++i) {
for (int j = max(ll(0), (N - i * A - 2500 * C - 2500 * D) / B); j <= (N - i * A) / B; ++j) {
if ((N - i * A - j * B) % X == 0) {//扩展欧几里得
for (int k = max(ll(0), (N - i * A - j * B - 2500 * D) / C); k <= (N - i * A - j * B) / C; ++k) {
if ((N - i * A - j * B - k * C) % D == 0) {
cout << i << &quot; &quot; << j << &quot; &quot; << k << &quot; &quot; << (N - i * A - j * B - k * C) / D;
return;
}
}
}
}
}
3.看别人题解复刻的，哈希表预处理降维（https://www.nowcoder.com/feed/main/detail/3ff7b7d9e93843fc9f183ba118904fc1?sourceSSR=search）
map<ll, vector<int>> S;
for (int i = 0; i < 2500; ++i) { //先计算i*C+j*D的所有可能情况
for (int j = 0; j < 2500; ++j) {
pair<ll, vector<int>>tmp(ll(i * C + j * D), { i,j });
if (S.find(i * C + j * D) != S.end()) {
S.insert(tmp);
}
}
}
for (int i = 0; i < 2500; ++i) {
for (int j = 0; j < 2500; ++j) {
if (S.find(N - i * A - j * B)!= S.end()) {
cout << i << &quot; &quot; << j << &quot; &quot; << S[N - i * A - j * B][0] << &quot; &quot; << S[N - i * A - j * B][1];
return;
}
}
}