C202044zxy

摘要： 这个系列终于上两位数了。 Student's Camp 题目描述 点此看题 解法 首先考虑一个 \(O(n^5)\) 的 \(dp\)，设 \(f(i,l,r)\) 表示考虑到第 \(i\) 行，第 \(i\) 行剩下的格子是 \([l,r]\)，并且前 \(i\) 行联通的概率。我们预处理出 \( 阅读全文