HESE20210602GY模拟赛
Posted RymCold
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HESE20210602GY模拟赛相关的知识,希望对你有一定的参考价值。
T1
极似原题,就是简单的区间DP
观察题目,我们发现它是一个环形结构,但是我们不用怕,咱们怎么办,咱们只需要复制一遍就完了。 然后就是标准的区间DP;
这是一道没有营养的题
----AWR2020
设一个f[i][j]表示合并到第i和j之间的情况
for(register int len=2;len<=n;len++)
for(register int l=1;l<=n-len+1;l++){
LL r=l+len-1;
for(register int k=l;k<=r;k++)
//这是你的操作
}
后记:看到数据范围只到了100,想起一个很啥b的做法; 就是每输入一个符号先处理出所有方案,我们只需要多一个O(100!)就可以轻松得到解。
无非就是O(9.3326215443944152681699238856267e+157)不过就是2.5923948734428931300472010793407e+146个小时就完事了然后就可以得解辣 直接找max就完事了 建议大家都用这个方法。又省时又省力 最主要是不费脑子。
为了整齐一点还是贴一下dei吗罢