摘要: 合唱队 区间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 阅读全文
posted @ 2018-06-20 21:49 yjk 阅读(123) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3369 Splay模板 阅读全文
posted @ 2018-06-20 21:42 yjk 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 荷马史诗 建一个k叉哈夫曼树,用堆维护一下 阅读全文
posted @ 2018-06-20 21:20 yjk 阅读(205) 评论(0) 推荐(0) 编辑