问题标题: 酷町堂:包河区区赛最后一题怎么写。

0
0

0
已采纳
朱优扬
朱优扬
中级天翼
中级天翼

先处理序列,进行模拟出队,将出队的人按顺序存入数组 a[++pos]=s[i]

之后定义f数组,进行动态规划,这是最长不下降子序列,直接套模板即可

0
王文博
王文博
缔造者之神
缔造者之神

我不知道小学的

初中的第4题我应该是超时的,我也不知道对不对

0
周琪岳
周琪岳
资深光能
资深光能

包河区的本蒟蒻是这么写的:

结构体排序+大根堆+单向并查集

时间复杂度O(nlogn),样例对的,但是没编数据,感觉会哇成0

qwqwq

周琪岳在2021-10-17 16:42:53追加了内容

等一下,我是初中组的

0
黄硕梁
黄硕梁
初级天翼
初级天翼

约瑟夫环+动规最长不下降子序列

挺简单的

0
0
0
汪恺恒
汪恺恒
中级启示者
中级启示者

初中还是小学?

小学是个约瑟夫环+DP

初中大概是并查集+优先队列+字符串模拟

0
薛乘志
薛乘志
初级启示者
初级启示者

if(回文) cout<<0;

else cout<<rand()%20;

 

(doge)

我要回答