11.18 Airbnb Onsite

恭喜下楼主呀，想问下楼主面完后有被要reference吗

Jasonyuan 发表于 2016-12-6 13:26
恭喜下楼主呀，想问下楼主面完后有被要reference吗

有啊，需要两个人的reference

bearcat001 发表于 2016-11-21 05:34
详细说一下题目：
给的map是这个样子的
   A   B   C  D

抱歉我还是没太懂这个例子。

理论上A B -> CD, C D -> B，那不是上一层只能是C B和D B这两种情况吗？

alphard 发表于 2016-11-22 01:32
是倒过来的，A->AB, C->AB表示AB这个串可以规约为A或者C,所以dp循环就应该长这样
for 长度
    for 起 ...

麻烦请问"起点到长度"是什么意思呢? 可不可以拿字母举个例子? 多谢!

z026 发表于 2016-12-13 02:45
抱歉我还是没太懂这个例子。

理论上A B -> CD, C D -> B，那不是上一层只能是C B和D B这两种情况吗？

是 我也觉得是这样

alphard 发表于 2016-11-22 01:32
是倒过来的，A->AB, C->AB表示AB这个串可以规约为A或者C,所以dp循环就应该长这样
for 长度
    for 起 ...

求一下这道题的详细代码