摘要: P4141 消失之物 基本思路 做\(n\)次计数背包。 当然\(TLE\). #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N 阅读全文
posted @ 2023-11-05 20:12 加固文明幻景 阅读(10) 评论(0) 推荐(0) 编辑
摘要: P1156 垃圾陷阱 基本思路 受这题的影响,我总觉得这题不应该直接把时间当作状态方程的值,于是搞了\(F[i][j]\),为前\(i\)个物品,前\(j\)时间内能到达的最大高度,然后又搞一个数组维护最优时间,但我的能力根本行不通。 #include<iostream> #include<algo 阅读全文
posted @ 2023-11-05 16:12 加固文明幻景 阅读(14) 评论(0) 推荐(0) 编辑