摘要：
原题链接：https://www.luogu.com.cn/problem/P1880 题意解读：计算n堆石子合并的最小、最大得分，只不过这n堆石子是环形的，也就是首、尾也相邻，是区间DP的升级版-环形DP问题。 解题思路： 如果是常规区间DP的方法： 对于n堆石子，考察区间的长度范围是1 ~ n 阅读全文
posted @ 2024-05-13 15:07
hackerchef
阅读(263)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3205 题意解读：给定理想队形，计算初始队形的方案数。 解题思路： 对于给定理想队形，最后一个人插入有两种可能：从左边插入、从右边插入 从左边插入，则意味着前一个数比当前数大，前一个数有可能在左边也有可能在右边 从右边插 阅读全文
posted @ 2024-05-13 11:44
hackerchef
阅读(113)
评论(0)
推荐(0)
摘要：
原题链接：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
阅读(69)
评论(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
阅读(165)
评论(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
阅读(103)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4310 题意解读：求最长的子序列长度，使得每相邻两个元素 & 操作不为0。 解题思路： 直观来看，可以通过类似最长上升子序列的算法，进行状态转移，但是复杂度为O(n^2)，会超时 状态表示：dp[i]表示前i个数能产生满 阅读全文
posted @ 2024-05-09 17:27
hackerchef
阅读(173)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1541 题意解读：m张卡片，每张卡片数字1-4，不同的卡片排列，导致不同的走法，也产生不同的总分数，求最大分数。 解题思路： 首先想到的是暴力枚举，通过dfs枚举不同的卡片排列，然后不同的排列计算分数，求最大值 有两种方 阅读全文
posted @ 2024-05-08 17:56
hackerchef
阅读(126)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2340 题意解读：所选牛的智商、情商之和最大值，且智商之和、情商之和不能为负数 解题思路： 本题可以转化为01背包问题： 设背包的容量是最大的智商之和，此题智商之和的范围是-400000~400000 状态表示：设dp[ 阅读全文
posted @ 2024-05-08 15:11
hackerchef
阅读(102)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1833 题意解读：在有限的时间内，看n株樱花树，第i株樱花树可以看pi次，看每株樱花树耗费时间ti，看每株樱花树一次美学值ci，求最多能看到多少美学值。 解题思路： 本题实质是一个混合背包问题（pi>0是多重背包，pi= 阅读全文
posted @ 2024-05-07 19:24
hackerchef
阅读(140)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1854 题意解读：F束花依次放入V个花瓶，每个花瓶最多一朵，且花的顺序在花瓶中递增，计算最大的美学值，并且输出每朵花具体放置方案。 解题思路： 首先想到的是DFS法，对于每一朵花，枚举所有的摆放方案，累加美学值，并记录放 阅读全文
posted @ 2024-05-06 15:11
hackerchef
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号