分东西这题其实是个经典dp,叫做双子塔,可以自己查一下;然后排队买东西也是dp,显然dp[j] = min(b[j]+dp[j-2], dp[j-1]+a[j]);教授互相认可是求强连通(求环),大小为x的环可以产生x(x-1)/2的关系,这个比较难。

相关推荐

03-15 10:59
已编辑
美团_后端开发(实习员工)
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务