修补骑士

分类

题解(22)

/ 注册

全部文章（共2篇）

题解 | #牛牛的旅行#

这里故意把题目给说的很长来混淆视野的，实际上能够购买的肯定是无脑疯狂购买，如果不满足，就战个未来后面拿到了再来。问题就是，为什么是满足的时候就回去找呢？而不是一次性满足之后再回来或者其他莫名其妙的方案？我们这里至少要走一次，而我们是只要满足了自己所有的欠债就回去，那么一个不满足的我们只会走一次（走到...

C++ 前端贪心遍历

2026-04-18

1 9

题解 | #牛牛学括号#

这里用回溯的话肯定炸了，我们观察会发现，实际上对于这种括号问题，每一个左边括号的所有匹配方案是由他右边的右括号决定的，有多少右括号就有多少种选择方式，我们就可以很简单的直接从右往左扫一遍，遇见了左括号就从已有的右括号里拿出一个（都可以配对），然后后续的再次配对由于顺序天然的避免了不可能的情况（也就是...

C++ 前端遍历贪心

2026-04-18

1 7