摘要: 记录一下第一次可以写到G1,只剩一道题就可以ak,虽然是div4,不过也值得开心一下。 A - Codeforces Checking void solve() { char c; cin >> c; string s = "codeforces"; bool flag = 0; for (auto 阅读全文
posted @ 2023-02-04 21:58 nobodyL 阅读(121) 评论(0) 推荐(0)
摘要: 闫氏dp法与传统dp的区别是————从集合角度考虑dp问题 dp问题 一、状态表示(f[i][j]) (1)集合 明确f[i][j]表示的是什么集合 如:数字三角形模型中f[i][j]表示的是从(1,1)到(i,j)所有路径的最(大/小)值 (2)属性 明确f[i][j]需要求的是什么东西,基本分为 阅读全文
posted @ 2023-02-04 19:14 nobodyL 阅读(58) 评论(0) 推荐(0)