云深飘泪雨 level
获赞
10
粉丝
6
关注
20
看过 TA
3
男
南山幼儿园
2023
C++
IP属地：四川
暂未填写个人简介
私信
关注
发布(8) 评论 刷题 收藏
2021-05-02 11:29
已编辑
南山幼儿园 C++
题解 | #字符串修改#
（latex渲染问题,请展开查看） 通用题解 题目链接在标题上(别问我为什么超链接是黑的) 当时做题的时候，点开B题，想了十分钟，感觉我能想到的所有方法都会T掉，然后点开了C题，就有思路了...... 这种要输出路径的一看就只有DFS了，可以用类似拓扑排序的方法，void dfs(下标,深度（输出用的）)；相当于每个数字对 比他大数字的连边（当然不用真的连），dfs出来就是有序的了，但这是 的，而且还会有重复。重复好办，因为先枚举到的一定是最优的（后枚举到的不可能出现更多合法情况），就每个枚举到第一个在他之后的这个数字就break掉。多说无益，核心代码： int c[1000010],idx,...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务