修补骑士
修补骑士
全部文章
题解
归档
标签
去牛客网
登录
/
注册
修补骑士的博客
全部文章
/ 题解
（共1篇）
题解 | #装备合成#
修补骑士一开始又想写DP了，这是个什么完全二维背包DP，看着都抽象。并且可能会有TLE，MLE的问题 但是，这道题的思路让我想起了NC15446（同样也被我当成了背包） 单次判断的核心在于：我们只关心于是否存在合规的情况，虽然这个情况很可能不是最终答案 但至少说明了存在就行，我们继续二分下去，最后的...
C++
二分查找
2025-04-17
1
14
牛客博客，记录你的成长
京公网安备 11010502036488号