- 博客(3)
- 收藏
- 关注
RSS订阅原创 单调栈的认识
寻找下一个更大/更小的元素：在数组中寻找某个元素的下一个更大或更小的元素位置。：在处理某些需要找到区间两端点满足特定条件的区间问题时，单调栈非常有用。
2024-07-31 22:10:53
26
原创 田忌赛马
题目来自bzoj.org/p/Z0103(传统题)题目中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马（N≤2000），每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢最多的钱？
2024-07-31 20:42:35
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人