mujinSong
mujinSong
全部文章
题解
归档
标签
去牛客网
登录
/
注册
mujinSong的博客
全部文章
/ 题解
(共2篇)
题解 | #小G有一个大树#
看很多人题解的dfs还要传上一个节点,还有考虑一堆,蒟蒻给像我一样的蒟蒻讲一讲侥幸过的代码 vector<int> r[1001]; int w[1001]; int dp[1001]; void dfs(int x) { if (r[x].empty()) { ...
C++
动态规划
深度优先搜索
2021-09-28
1
549
题解 | #B-珠宝店#
基础题 不用map A是1,Z是26,很明显是按26个字母顺序,每个的价格直接让x[i]-'A'+1就行 #include<bits/stdc++.h> using namespace std; void work() { string x; ci...
C++
2021-09-24
0
519