2019年11月1日
csp-s91 T2 Cicada与排序
摘要： 颓到了yzh的正常版dp定义和讲解 考虑题目随机的部分在于相同数之间的选择，要求的部分是最终的位置 由于总体考虑复杂且n比较小考虑对每个数去跑归并，设g[i][j]表示左右指针分别在i,j的概率 那么局面发生的概率就得知并且该放哪个数也可得知 再设一个f数组用来求答案，f[i][j]表示对于编号为i 阅读全文
posted @ 2019-11-01 11:07 three_D 阅读(167) 评论(0) 推荐(0) 编辑