把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年4月18日
CF1810G The Maximum Prefix
摘要： 题面传送门 挺好一题，综合了几种方法。 首先看到题会想到一个dp：设 $f_{i,j,k}$ 表示到了第 $i$ 个位置，历史前缀最大值为 $j$ ，当前前缀和为 $k$ 的概率，乘上期望就是答案。但是这个状态非常寄因为状态本身就有 $O(n^3)$ 了而且不易优化。所以我们需要另辟蹊径。 不妨假设 阅读全文
posted @ 2023-04-18 21:17 275307894a 阅读(72) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end