2021年1月21日
[ZJOI2020]传统艺能 题解 [DP+矩阵+分类讨论]
摘要： [ZJOI2020]传统艺能 Description: ​ Bob 喜欢线段树。 ​ 众所周知，ZJOI 的第二题有很多线段树。 ​ Bob 有一棵根为 \([1,n]\) 的广义线段树。Bob 需要在这个线段树上执行 \(k\) 次区间懒标记操作，每次操作会等概率地从 \([1,n]\) 的所有 阅读全文
posted @ 2021-01-21 18:48 OdtreePrince 阅读(224) 评论(0) 推荐(0) 编辑