簽到完看到c沒什麼人過就溜樂。
a.**的推薦系統
直接dp，時間複雜度$o(∑nd)$
#include using namespace std;#define rep(i, a, b) for (int i(a); i <= (b); ++i)
#define dec(i, a, b) for (int i(a); i >= (b); --i)
#define mp make_pair
#define fi first
#define se second
typedef long long ll;
const int n = 2e5 + 10;
int f[n];
int t;
int ans;
int n, d;
int main()
f[x] = max(f[x], mx + 1);
ans = max(ans, f[x]);
} printf("%d\n", ans);
} return 0;
}
b.阿里巴巴的手機**商（簡單）
map直接暴力。
#include using namespace std;#define rep(i, a, b) for (int i(a); i <= (b); ++i)
#define dec(i, a, b) for (int i(a); i >= (b); --i)
#define mp make_pair
#define fi first
#define se second
typedef long long ll;
map mp;
int t;
int n;
string op, ss, s;
int main()
else if (op[0] == 'q')
}if (fg) ans += u.se;
}cout << ans << endl;
}else if (op[0] == 'd')
} }return 0;
}
c.阿里巴巴的手機**商（中等）
看起來好像是個字典樹上的模擬……待補
d. 阿里巴巴的手機**商（困難）
留坑。聽zlc1114說是……暴力？
2018計蒜之道 初賽 第二場
a.推薦系統 直接暴力dp就行 賽後沒儲存orz.找不到了 b.阿里巴巴的手機 商 簡單 直接拿map暴力就行 include include include include include include include include include include include includ...
2018 計蒜之道 初賽 第二場 A B
小明剛剛入職 老大給他交代了乙個簡單的任務，實現乙個簡易的商品推薦系統。一共有 n n 件商品可以被推薦，他們的編號分別為 1 1 到 n n。每件商品都有乙個 編號為 i i的商品 為 p ipi 元。現在需要給使用者推薦盡可能多的商品，但是要保證按照編號上公升的順序給使用者依次推薦商品，並且，相...
2019 計蒜之道 初賽 第二場 矩陣求值
題目背景題目描述 乙個同學 lsq 在小課堂後對矩陣產生極大的感興趣，他想到了乙個對矩陣求和的問題，但是這個矩陣實在太大了，他算不過來，你能幫幫他嗎？這個矩陣長這個樣子，其右方和下方是沒有邊界的，但是不要擔心，他並不要求你對整個矩陣求和，他只想知道，第 a 行第 c 列的格仔為左上，第 b 行第 d...