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

相关推荐

10-29 18:20
济南大学 Java
用微笑面对困难:他不是人事吗,怎么净特么不干人事
点赞 评论 收藏
分享
12-20 11:26
复旦大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务