斩获60w大厂offer,985计算机考研上岸,256题算法特训课:https://dashoj.com/courses/2/66ab402a32c85b02ffd6f8c7#1722499114952题目提交地址:https://dashoj.com/p/177, 视频播放量 1469、弹幕量 1、点赞数 43、投硬币枚数 4、收藏人数 56、转发人数 4, 视频作者 Dashcod
数据结构好题。 涨分次数最多肯定是涨分场全放前面,假设有 k 个涨分场,我们把涨分多的场放前面,最后一场涨分最小,如果我们把所有的掉分场插到涨分最小的场前面,就有可能得到 k-1,同理 k-2 就是插在倒数第二大的涨分场前面,答案就是搜索掉分场加起来的数值可以覆盖多少加分场。 我撸了棵平衡树,其...
初始有x只羊y只狼,人要把羊运到河对岸,船最多运p只动物,当人不在的一岸的狼数量大于羊数量加q,狼会吃羊。问最少运多少次可以把全部羊运到河对岸 题解 设DP状态为:人在哪一岸,初始岸的羊的数量,初始岸的狼的数量,达到这个状态的最少次数 最少次数想到bfs。转移:枚举每次运的动物数,枚举其中运多少只羊...