首页 > 序列中的排列
开通博客写题解
头像 liuhao24
发表于 2024-10-11 21:02:03
牛客小白月赛102题解 非常抱歉对题目的难度进行了错误的判断，影响了大家的写题体验。 D 题的题意似乎很多人读成了 1 是边权，还恰好能过样例，题意描述上的不妥。 E 题的知识点是换根dp，虽然是板子题，但是可能很多同学没有学习这个知识点，导致通过率偏低。 我将汲取教训，在此向大家道歉了。 A 序列 展开全文
去ta的博客 赞 (29) 回复(7) 收起
头像 大专小子
发表于 2024-10-12 16:12:40
代码 A . B 因为 ，所以假设 完全在答案的精度范围内，可以忽略不计，也就是可以假设 直接解方程得 C . D 观察到 并不是很大，可以随便想想怎么做，往最短路方向去想，因为有 的限制，可以考虑下每次不休息一次就分一层图，最后一层只能强制往第一层走 就是分层图最短路 每一层向下 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 可爱抱抱呀😥
发表于 2024-10-13 12:12:25
本题解中，代码已去除冗余，并保留简要注释 A 序列中的排列 只需判断序列中是否包含全部1-k的数字即可，时间复杂度O(Tn) import java.util.*; public class Main{ public static void main(String args[]){ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”