摘要：
原题链接：https://www.luogu.com.cn/problem/P3842 题意解读：计算1-n的最短路，且每行要覆盖线段。 解题思路： 既然要每行覆盖线段，那往下一行走时，必然是从线段的端点往下，有可能是从左端点往下，也有可能是从右端点往下。 当已知第i行，从1走到第i行的左端点且要覆 阅读全文
posted @ 2024-04-22 09:29
hackerchef
阅读(80)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1077 题意解读：n种花选m个的选法，每种花数量为ai。 解题思路： 设dp[i][j]表示前i种花选j个的选法 对于第i种花，可以选0,1,2...min(ai, j)个 则有递推式：dp[i][j] = ∑dp[i- 阅读全文
posted @ 2024-04-19 15:15
hackerchef
阅读(74)
评论(0)
推荐(0)
摘要：
参考：https://www.cnblogs.com/jcwy/p/18020487 阅读全文
posted @ 2024-04-19 11:41
hackerchef
阅读(40)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1616 题意解读：完全背包问题，时间可以当做背包体积。 解题思路：根据数据范围，m * t <= 10^7，可以用O(n^2)的算法，不能使用O(n^3)，所以必须用一维dp 完全背包的一维代码和01背包基本类似，除了j 阅读全文
posted @ 2024-04-19 11:20
hackerchef
阅读(93)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1049 题意解读：装尽可能多的物品，使得总体积越大越好，即剩余空间最小，还是一个01背包问题，物品的体积就是其价值。 解题思路： 01背包模版题，物品体积、价值相同，直接采用一维dp。 100分代码： #include 阅读全文
posted @ 2024-04-19 10:55
hackerchef
阅读(101)
评论(0)
推荐(0)
摘要：
参考：https://www.cnblogs.com/jcwy/p/18005991 阅读全文
posted @ 2024-04-19 10:44
hackerchef
阅读(28)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1802 题意解读：x个药取打n个怪，打赢打输都有经验，计算最大的经验数，跟01背包类似，可以理解为一个物品装得下或者装不下都可以装，装得下获得的价值高，装不下获得的价值低。 解题思路： 设lose[N], win[N], 阅读全文
posted @ 2024-04-19 10:42
hackerchef
阅读(106)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1115 题意解读：计算最大字段和，典型dp问题。 解题思路： 设a[]表示所有整数，f[i]表示以第i个数结束的最大字段和 当f[i-1]>=0时，f[i] = f[i-1] + a[i] 否则，f[i] = a[i] 阅读全文
posted @ 2024-04-18 17:53
hackerchef
阅读(132)
评论(0)
推荐(0)
摘要：
参考：https://www.cnblogs.com/jcwy/p/18101493 阅读全文
posted @ 2024-04-18 17:16
hackerchef
阅读(26)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1434 题意解读：计算能滑行的最长距离。 解题思路： 设dp(i, j)表示从i，j可以滑行的最大距离 对于4个方向i，j可以到达的点，ni，nj，如果可以滑过去（ni，ni所在点高度更低） 则dp(i, j) = ma 阅读全文
posted @ 2024-04-18 17:15
hackerchef
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号