2026.10.29 总结
Sushi AtCoder - dp_j
神秘期望 DP。
在做期望 DP 时，转移有可能带自身。在这道题中，可以通过推式子来解决这个问题。
CSP-S 模拟赛
A. 商店小偷（thief）
策略是尽可能选小的物品，以强制小偷选大的物品。背包的题面是吓唬你玩的。
B. 饮料推车（beverage）
贪心的想，拓展右端点时能不去补给就不去。
因为补充饮料时并不必须补充满，所以我们这样做是对的。
东京折叠（fold）
神秘 DSU on tree。鸽了鸽了。
顺序并不影响结果。加单个边是好思考的，用一个 map 来做就行。之后就听不懂了。