只能说游戏公司的题目果然都很注重逻辑,全是各种if else。前两题纯屎山逻辑ac,第三题先蒙个cannot只能混3%,然后用dfs暴搜直接寄,改写成背包,结果发现本题还有k的限制(最大可用丹数),瞬间不想做了,感觉得三重dp,还得记录每k次的最小price。第四题随便猜了几个输出全挂0,索性直接跑路了。反正也没游戏背景,进了面也是寄。
点赞 2

相关推荐

牛客网
牛客企业服务