亚麻，求教如何解这两题

没太见过，求教。

#PROBLEM 1:
# Given a string S and k (not necessarily distinct) strings C=[c1,c2,…,ck].
# What is the maximum length of a substring of S that can be formed by choosing some strings from  c1,c2,…,ck ,
# and concatenating them in some non decreasing order of length.
例如： S='abdabas' C=['a','ab','da

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

rs that can be served?
例如：N=[5,3,1,5,1,9] 代表6个商店能服务的客人量为5,3,1,5,1,9。
客人1: [1,2] 代表客人1只能去最左边1个和最右边2个商店。
客人2: [2,2] 代表客人2只能去最左边2个和最右边2个商店。
.....



补充内容 (2020-6-13 06:48):
补充一下题目1: C中的元素只可使用一次

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一题，如果允许多次使用，那么动规就可以了;

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一题用数组保存某个位置到某个位置在不在C里(C改成hashset加速)，在就是true，不在就是false. 然后就是leetcode132找最少分割的思路。
第二题积分不够看不到。

请问这是VO的题目吗？

第一次不是最长递增序列么？
还是我理解错了

要是我就直接暴搜了

去啥亚麻啊，最近这么多事

第一题参见蠡口要司令变种。改non decreasing部分就行了。

第二题 用maxflow肯定可以，但是面试的时候肯定写不出来这个Ford–Fulkerson之类的solution。我并没有想出来别的好方法，我再想想。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies