摘要：
原题链接 题解 设 \(E_i\) 为树根到高度为 \(i\) 的点的期望用时 \(P_i\) 为 \(i-1\) 到 \(i\) 时，掉下去概率 则有 \(E_i=E_{i-1}+1+(1-P_i) \cdot 0+ P_i \cdot E_i\) 式子解读： 当我花一单位时间到i点时，有p的概率 阅读全文
posted @ 2024-05-22 21:09
纯粹的
阅读(28)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.请务必读清题干意思 2.如果以最顶端积木的位置为状态，是可以穷尽所有情况的，则状态为 \(dp[i][l][r]\) ，最顶端第 \(i\) 层只在区间 \([l,r]\) 内连续放置积木有几种方法 3.状态转移方程 $dp[i][l][r]=\sum_1^l \sum_r^m 阅读全文
posted @ 2024-05-22 18:05
纯粹的
阅读(32)
评论(0)
推荐(0)
摘要：
原题链接 题解 观察到h不大于1e5，于是拿h做文章 如果想要在第 \(i\) 个月的幸福值达到 \(j\) 那么第 \(i-1\) 个月的幸福值一定能达到 \(j-h_i\) 而且 \(cost_{[i-1][j-h_i]}+c_i \leq x·(i-1)\) 记得用滚动数组优化，因为这里 \( 阅读全文
posted @ 2024-05-22 16:35
纯粹的
阅读(70)
评论(0)
推荐(0)
摘要：
原题链接 题解 假如最后有 \(k\) 个月购买过幸福，那么这 \(k\) 个月的价格一定是前 \(k\) 小的 code #include<bits/stdc++.h> #define ll long long using namespace std; int main() { ios::sync 阅读全文
posted @ 2024-05-22 16:24
纯粹的
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号