T4讨论248求求了

问题讨论区 普及段
45

大佬！

46

看到一下下

47

没看懂

48

我错了，我不看了，行吧

49

快点教学

50

你去写代码呀？还有什么问题

51

b不明白啥是断点

52

区间dp知道吗

53

知道

54

石子合并做过吧

55

断点是指枚举的点嘛？

56

是的

57

做过

58 
for(int k=i;k<=j;k++){
    if(f[i][k]==0||f[k+1][j]==0) continue;
    if(f[i][k]==f[k+1][j]){
        f[i][j]=f[i][k]+1;
        break;
    }
}
59

我临时写的，不知道对不对

60

我们用 dp_{l,r} 表示表示这个区间能合成来的最大数字。
然后枚举端点
如果两边相等并且不为 0 ，那么 dp_{l,r}=max_{dp_{l,r}}^{dp_{l,k}+1}

61

谢谢大佬

62

答案就是所有dp中最大的那个

63

你这端点怎么枚举到j去了。
k=i~j-1

64

bushi 脑袋里想的和打出来的不一样 :joy: