摘要:
合唱队 区间DP f[l][r][0/1]表示生成目标序列中的区间[l,r],最后一个数是a[l]/a[r] 的方案数 边界: f[i][i][0]=1 转移: f[l][r][0]=(a[l]<a[l+1]?f[l+1][r][0]:0)+(a[l]<a[r]?f[l+1][r][1]:0); f 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3369 Splay模板 阅读全文
摘要:
荷马史诗 建一个k叉哈夫曼树,用堆维护一下 阅读全文