1. 榴莲罐头
单调队列或者纯贪心都是 O(n) ,后者空间是 O(1) 更好……
2. 榴莲迷宫
打表找规律。a = min(n, m), b = max(n, m), ans = C(n+m+1, a) + b 。
3. 榴莲……(忘了)
HNOI2015 弹飞绵羊,被强制禁止使用 LCT (其实也不会写)。
写在另一篇题解里 https://www.cnblogs.com/ghcred/p/9297934.html
原文:https://www.cnblogs.com/ghcred/p/9297975.html