摘要：
原题链接：https://www.luogu.com.cn/problem/CF607B 题意解读：从一组整数中取连续的回文子串，求最少几次可以取完。 解题思路： 状态表示：设dp[i][j]表示取i~j之间的回文子串所需的最少次数，a[i]表示第i个数 状态转移： 如果a[i] == a[j]，d 阅读全文
posted @ 2024-05-12 10:20
hackerchef
阅读(57)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1775 题意解读：计算合并石子的最小代价，区间DP。 解题思路: 状态表示：dp[i][j]表示将第i~j堆石子合并的最小代价，m[i]表示第i堆石子质量，s[i]表示前i堆石子质量前缀和 状态转移：考虑最后一次合并，设 阅读全文
posted @ 2024-05-10 16:04
hackerchef
阅读(146)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3147 题意解读：将一组数据两两相邻且相同的合并，合并成一个数值+1的数，求合并后的最大值。 解题思路： 考虑合并后的最大数i，其最后一次必然是由两个i-1合并而来的 设dp[i][j]表示以j为左端点，合并最大值为i时 阅读全文
posted @ 2024-05-10 14:49
hackerchef
阅读(84)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4310 题意解读：求最长的子序列长度，使得每相邻两个元素 & 操作不为0。 解题思路： 直观来看，可以通过类似最长上升子序列的算法，进行状态转移，但是复杂度为O(n^2)，会超时 状态表示：dp[i]表示前i个数能产生满 阅读全文
posted @ 2024-05-09 17:27
hackerchef
阅读(150)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1541 题意解读：m张卡片，每张卡片数字1-4，不同的卡片排列，导致不同的走法，也产生不同的总分数，求最大分数。 解题思路： 首先想到的是暴力枚举，通过dfs枚举不同的卡片排列，然后不同的排列计算分数，求最大值 有两种方 阅读全文
posted @ 2024-05-08 17:56
hackerchef
阅读(105)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2340 题意解读：所选牛的智商、情商之和最大值，且智商之和、情商之和不能为负数 解题思路： 本题可以转化为01背包问题： 设背包的容量是最大的智商之和，此题智商之和的范围是-400000~400000 状态表示：设dp[ 阅读全文
posted @ 2024-05-08 15:11
hackerchef
阅读(93)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1833 题意解读：在有限的时间内，看n株樱花树，第i株樱花树可以看pi次，看每株樱花树耗费时间ti，看每株樱花树一次美学值ci，求最多能看到多少美学值。 解题思路： 本题实质是一个混合背包问题（pi>0是多重背包，pi= 阅读全文
posted @ 2024-05-07 19:24
hackerchef
阅读(125)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1854 题意解读：F束花依次放入V个花瓶，每个花瓶最多一朵，且花的顺序在花瓶中递增，计算最大的美学值，并且输出每朵花具体放置方案。 解题思路： 首先想到的是DFS法，对于每一朵花，枚举所有的摆放方案，累加美学值，并记录放 阅读全文
posted @ 2024-05-06 15:11
hackerchef
阅读(179)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1435 解题思路： 方法1： 回文字串的特点是，正着读、反着读是一样的 换一个思路，对于一个字符串s，正序、逆序公共的部分就是已经是回文的部分，剩余的部分就是要插入的字符 所以，问题转换为，计算一个字符串正序、逆序的最长 阅读全文
posted @ 2024-05-05 13:54
hackerchef
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号