摘要：
题目链接：Link Problem Solution 考虑到时间节点只能是放置垃圾的时间点，所以状态只要记录第i个垃圾和高度j即可，如果状态表示最大能量会比较麻烦，直接表示最大生存时间即可。 注意坑点：输入的垃圾不一定按时间顺序。 Code #include<cstdio> #include<cst 阅读全文
摘要：
题目链接：Link Problem Solution 又是一道数学题斜率优化题，推式子即可，可以发现本题仍然是简单的斜率、坐标均单调的良心题。 Code #include<cstdio> #include<cstring> #include<algorithm> using namespace st 阅读全文
摘要：
题目链接：Link Problem Solution 直接大力dp，记录行号、状态、个数即可。时间复杂度看起来是 $ O( n * 2 ^ n * n ^ 2 * 2 ^ n) $ 级别的，但是预处理出所有合法的状态转移后，你会发现平均每次只会转移给3个状态，可以直接跑过。 Code #includ 阅读全文