摘要：
link $solution:$ 好久没写数据结构了，那就写道简单题吧! 可以发现 $m\leq 50$，所以可以去取在 $[l,r]$ 中当价格相同时愉悦值最高的做完全背包 $dp$ 。 发现修改价格与愉悦值修改操作可以在线段树上维护,只要暴力修改在乱搞一下即可。 时间复杂度 $O(nm\log 阅读全文
摘要：
link 题目翻译 数轴上有 $n$ 个点，每次可以选择点 $x$ ，从 $x-1$ 或 $x+1$ 中等概率选择一个点，作关于此点的对称点，共 $k$ 轮，问每个点所在位置的期望。 $solution:$ 若此刻选择 $i$ 点移动，设 $f_i$ 表示 $i$ 点的期望，则 $f_i=f_{i- 阅读全文