- 博客(3)
- 收藏
- 关注
RSS订阅原创 题解-判断回文串（洛谷-B2124/HDU-2029）
给定一个字符串(size<=100)，若正看反看都一样，输出yes，否则输出no。考虑双指针（尺取法）。
2025-02-10 11:59:23
128
原创 P1048 [NOIP2005 普及组] 采药 题解
有一个限定容量的背包（对应本题中的时间），有物品（每种只有一个）（对应本题中的药株），物品有体积（对应本题中采集所需的时间）与价值，问最大能获得多少价值？放入背包：背包剩余容量减小w[i],背包中物品的总价值会增大v[i],所以这种情况的最大价值为。设dp数组，dp[i][j]为只能放前i个物品且背包容量为j的情况下所能获得的最大价值)设dp数组，dp[i][j]为只能放前i个物品且背包容量为j的情况下所能获得的最大价值。设第i个物品的重量为w[i],价值为v[i],背包总容量为W。考虑使用滚动数组优化。
2025-01-21 19:25:13
581
原创 洛谷P1002 [NOIP2002 普及组] 过河卒 题解
2.由于卒只能向右或向下，所以当前位置是从dp[i-1][j]和dp[i][j-1]走来的，所以。1.建立DP数组，dp[i][j]表示卒从A点到点(i,j)的方案数。3.注意题中下标是从0开始的，不方便，所以我们使下标整体+1。4.有马的存在，我们要跳过马和他的控制点。6.会爆int,要开long long。
2025-01-21 16:56:00
353
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人