摘要： 冲刺NOIP2024专题之dp专题 Helping People 看似是期望题，实则暴力跑出概率即可，帮助大家理解期望的本质了属于是 首先要知道期望的最大值不等于最大值的期望，所以直接建线段树是不行的，比如说位置2原本的数很小，但是有很小概率变得极大，那么先算期望再取\(max\)显然会忽略位置2带 阅读全文

摘要： 初三奥赛模拟测试3 \(145pts\),没挂分 T1 网格图 \(100pts\) \(1\leq k \leq n \leq 500\) 水题，考虑枚举使用魔法的方块位置，这时候在方块里dfs就能拿到\(50pts\)的高分 考虑预处理出来每个连通块，之后滑动窗口处理，每次统计一列的状态，复杂度 阅读全文