关注
我理解为,当2或者3恰好符合要求,而另一个不符合的时候,即状态dp(a,x)或dp(x,b),可以跳脱出dp思维。如果另一个数还差x个,那么要达到要求,即第一次成为题目所给x的倍数,就只需要简简单单+3*x,这个不难理解。这里最后达到的要求不仅仅可以是(a,b),也可以是(a,b+any_number)或(a+any_number,b)。这样枝剪的操作应该是合乎逻辑的,相当于直接略过了无穷范畴的思考。这就意味着,题目一开始,转移之初就可以直接确定状态(x,b)=(a-x)*3,其中x小于等于a。(a,x),x小于等于b同理。
查看原帖
点赞 评论
相关推荐
07-25 11:26
清华大学 Java 

点赞 评论 收藏
分享
牛马人的牛马人生:建议就是把北邮几个字放大就行了。北邮本硕按理来说完全不用担心啊
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 打工人的精神状态 #
61944次浏览 1038人参与
# 哪些公司校招卡第一学历 #
77330次浏览 324人参与
# 职场常用语录大全 #
4357次浏览 32人参与
# 在职场上,你最讨厌什么样的同事 #
16742次浏览 170人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41331次浏览 329人参与
# 腾讯工作体验 #
484090次浏览 3500人参与
# 哪些公司开提前批了? #
31209次浏览 279人参与
# 风评不好的公司,你会去吗? #
67099次浏览 470人参与
# Offer比较,你最看重什么? #
192360次浏览 1310人参与
# 不卡学历的大厂有哪些? #
34654次浏览 264人参与
# 工作中哪个瞬间让你想离职 #
28731次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
140283次浏览 810人参与
# 实习如何「偷」产出? #
57990次浏览 1416人参与
# 运营人求职交流聚集地 #
148605次浏览 998人参与
# 入职以后才知道的校招谎言 #
89200次浏览 588人参与
# 校招阶段,学历VS技术哪个更重要? #
20557次浏览 211人参与
# 华子oc时间线 #
1245456次浏览 6487人参与
# 研究所笔面经互助 #
78799次浏览 485人参与
# 除了主业以外,你还有哪些其他收入? #
14842次浏览 217人参与
# 小米硬件提前批进度交流 #
171245次浏览 1528人参与