ktcat

Focus on algorithms and data structures.

赞

3

|

搜索文章

marscode第二场算法比赛（ABCD）

A.财富评估项目思路：计算每行的和，求个最大值。 B.礼物价值思路：数据范围比较小，dfs记忆化搜索跑多重背包。 C.最优远足问题思路：二分答案 + BFS。 D.画作思路：dp计算方案数，f

10月前
110
2
评论

豆包MarsCode算法比赛（ABCD）

A 思路：模拟复杂度：O(N) B 思路：枚举每个'?'，然后枚举变成a-z中的哪个字符，注意不能变成跟邻项相同的。复杂度：O(N * 26) C 思路：二维前缀和 + 枚举边长复杂度：O(N

10月前
263
2
评论

个人成就

文章被点赞 4

文章被阅读 373

加入于

2023-01-11