摘要：
Cut Ribbon 基本思路 一眼完全背包，然而样例全过却无法AC。 看了提示之后明白这是一个要求必须完全装满的完全背包。 意思就是纸带剪完的剩余也得是要求的长度。 我一开始的想法是打标记，所有非要求长度的都标记成负数，然后要求长度的F数组设为1。 for (int i = 0; i <= 501 阅读全文
posted @ 2023-11-06 15:53
加固文明幻景
阅读(25)
评论(0)
推荐(0)
摘要：
P4141 消失之物 基本思路 做\(n\)次计数背包。 当然\(TLE\). #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N 阅读全文
posted @ 2023-11-05 20:12
加固文明幻景
阅读(55)
评论(0)
推荐(0)
摘要：
P1156 垃圾陷阱 基本思路 受这题的影响，我总觉得这题不应该直接把时间当作状态方程的值，于是搞了\(F[i][j]\)，为前\(i\)个物品，前\(j\)时间内能到达的最大高度，然后又搞一个数组维护最优时间，但我的能力根本行不通。 #include<iostream> #include<algo 阅读全文
posted @ 2023-11-05 16:12
加固文明幻景
阅读(38)
评论(0)
推荐(0)
摘要：
P2370 yyy2015c01 的 U 盘 基础思路 看到题目要求最小需要的最大接口。自然认为既然答案要求接口，那状态方程的值就是接口。 一开始状态方程F[i][j]，\(i\)为前\(i\)个接口，\(j\)为当前体积。而F[i][j]则为当前最小的最大接口值 状态转移方程F[i][j] = m 阅读全文
posted @ 2023-11-04 17:30
加固文明幻景
阅读(32)
评论(0)
推荐(0)
摘要：
P1734 最大约数和 基本思路 设状态方程F[i][j]为前\(i\)个数和为\(j\)时的最大约数和。 状态转移则是F[i][j] = max(F[i - 1][j], F[i - 1][j - i] + divisorSum(i) 即要么选\(i\)，要么不选。 代码实现 WA一个点，TLE六 阅读全文
posted @ 2023-11-04 15:11
加固文明幻景
阅读(21)
评论(0)
推荐(0)
摘要：
P1466 USACO2.2 集合 Subset Sums 毫无思路 如果不告诉我这题是DP题，我一定会爆搜。 看了题解，很妙。 居然也能套背包板子。 定义F[i][j]为在前\(i\)个数中选择一些数其和为\(j\)的方案总数。 显然转移方程F[i][j] = F[i - 1][j] + F[i 阅读全文
posted @ 2023-11-04 13:54
加固文明幻景
阅读(55)
评论(0)
推荐(0)
摘要：
P2347 NOIP1996 提高组 砝码称重 最初思路 看出来是多重背包，但是第一次用于求方案数，一开始想的是累加。但是实现起来发现结果很抽象，想想也不是那么回事。比如从样例上来说，F[3] = 1，F[2] = 1，F[1] = 1，显然F[3] != F[1] + F[2] 改进思路 然后受到 阅读全文
posted @ 2023-11-04 13:10
加固文明幻景
阅读(26)
评论(0)
推荐(0)
摘要：
P1802 5 倍经验日 基本思路 还是零一板子，只是在枚举小于当前所需药水量时需要考虑输家的加分。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int n, x; int F[9000] 阅读全文
posted @ 2023-11-03 12:25
加固文明幻景
阅读(30)
评论(0)
推荐(0)
摘要：
P1510 精卫填海 最初思路 状态方程F[i]，i是体积，F[i]指能填平该体积的最小体力。 推出转移方程F[i] = min(F[i], F[i-v[i]] + m[i]) 但是代码实现只有10pts #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2023-11-03 10:58
加固文明幻景
阅读(15)
评论(0)
推荐(0)
摘要：
P1833 樱花（有疑惑） 最逆天的一集 一开始打算用最初的二维数组dp做，一直80tps，T一个点，WA一个点。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; string a, b; i 阅读全文
posted @ 2023-11-03 10:06
加固文明幻景
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号