「双指针/kmp」通过连接另一个数组的子数组得到一个数组(力扣第1764题)
本题为12月17日力扣每日一题 题目来源:力扣第1764题 题目tag:双指针 kmp 题面 题目描述 给你一个长度为n的二维整数数组groups,同时给你一个整数数组nums。 你是否可以从nums中选出n个不相交的子数组,使得第i个子数组与groups[i](下标从0开始)完全相同,且如果i>…
本题为12月17日力扣每日一题 题目来源:力扣第1764题 题目tag:双指针 kmp 题面 题目描述 给你一个长度为n的二维整数数组groups,同时给你一个整数数组nums。 你是否可以从nums中选出n个不相交的子数组,使得第i个子数组与groups[i](下标从0开始)完全相同,且如果i>…
5039. 摇钱树 题目链接:5039. 摇钱树 感觉在赛中的时候,完全没有考虑分数规划这种做法。同时也没有想到怎么拆这两个交和并的式子。有点难受…… 当出现分数使其尽量大或者小,并且如果修改其中直接相关的某个值会导致分子分母同时变化的时候,还是要多想想分数规划的做法。 下面引用一下题解 另外这两个交和…