2023-08-14 21:29
深圳大学 Java 不存在的全栈:公交车那个,数组数据量都在100左右,可以枚举每辆车可以的最晚上车时间。假设第一辆车是10,容量为3,乘客是7 9 10 11 x x x。那么我们可以从10开始递减的找第一讲的上车时间,用一个set存储所有的乘客,发现10和9都不行,8可以。这样依次枚举所有车辆
投递4399游戏等公司10个岗位
0 点赞 评论 收藏
分享
2023-08-08 00:03
深圳大学 Java 葵海:unique这个不是dp,是一个找规律的题,先试着分割一次,最后结果肯定会变大,然后如果分割一次,应该选在相邻且不同的位置进行分割,就可以让f加一。思路大概就是先算出在不切割的时候f的值,最多可以切k-1次,也就是让结果增加k-1次,只需要有k-1个切割点满足相邻而且不同。
投递联想等公司10个岗位 互联网没坑了,还能去哪里?
0 点赞 评论 收藏
分享
关注他的用户也关注了: