华子福利大放送!!两道原题!!

第一题:使用贪心和哈希表记录递增子序列的结尾,遇到新的序列号时,若没有可连接的子序列,则增加发送源;否则,将序列号并入已有子序列,子序列的个数即是答案.

第二题:动态规划。dp[u][0]表示节点u不被选中时,覆盖其子树所需的最小消防栓数量。dp[u][1]表示节点u被选中时,覆盖其子树所需的最小消防栓数量,最终结果是根节点的二者最小值。

第三题:通过双倍日历数组和滑动窗口,找到连续 x 天内能获得的最大金币数即可
#秋招##校招##笔试#
全部评论

相关推荐

07-23 11:37
延安大学 C++
绷不住了,晚上十点发拒信,是还在加班吗这样一想挂了好像也没什么不好
码农索隆:这个都是真人发嘛,会用到机器人定时发嘛
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-10 14:08
已编辑
江西农业大学 Java
拒绝无效加班的小学生...:期望3k吗?java这辈子有了
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务