狗家电面挂经，但给推了residency

umahaspersisten · 2018-12-16 10:19:38

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

umahaspersisten · 2018-12-16 11:00:52

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

stellari · 2018-12-16 11:11:12

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

mathreborn · 2018-12-16 17:07:09

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

Qomo · 2018-12-19 22:21:09

stellari 发表于 2018-12-16 11:11
在任意一个满足条件的pattern中，在第i位上能使用的最大字母，必然是0~i-1位上出现过的最大字母的后一个 ...

如果是按你的算法，i == 2的时候 0到1是AB，那2的位置只能加c了？ABB不就可以么？

stellari · 2018-12-20 02:29:48

Qomo 发表于 2018-12-19 22:21
如果是按你的算法，i == 2的时候 0到1是AB，那2的位置只能加c了？ABB不就可以么？

ABB当然可以。我的意思是第2位的‘’最大字母"是C，也就是说这个位置可以是A，B或C。而不是说这个位置只能是C。

jiangxuanruo · 2018-12-24 15:54:49

店面挂了也有，但还要再面四轮

insomnia001 · 2018-12-29 04:21:18

请问楼主，这道题最后是要输出pattern还是输出个数啊？这题我看别人面筋也发过，不过那人的就是dp写个最后的总数就行

iyuki

mathreborn 发表于 2018-12-13 07:15
刚刚电面也面了这个，我是这么做的，每次新加一个字母有两种选择： 1.从已经出现的字母里面随意选一个 2. ...

用bfs/dfs的时间复杂度感觉是整个树的大小？那不是B(1)+B(2)+...+B(n)嘛想问问n*B(n)是怎么算的呢