摘要：
原题链接：https://www.luogu.com.cn/problem/P2241 题意解读：要在整个n*m区域计算正方形和长方形的个数，枚举法即可。 解题思路： 此题枚举的对象是矩形的高i和宽j，高的范围[1, n]，宽的范围[1, m]，然后计算在n * m区域内有多少个i * j，i==j 阅读全文
posted @ 2024-05-20 09:10
hackerchef
阅读(181)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1220 题意解读：按坐标顺序排列1~n个路灯，每个路灯有不同的功耗，老张从位置c开始关灯，第一时间关掉c位置的灯，每次关掉一个灯之后，可以往右走、也可以往左走关下一个灯，老张速度是1m/s，求所有灯都关掉所消耗的最少功耗 阅读全文
posted @ 2024-05-15 18:32
hackerchef
阅读(180)
评论(0)
推荐(1)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4342 题意解读：环中节点表示数字，边表示运算符，可以任意断一条边，其余节点两两按边的符号计算，求结果的最大值，以及最大值是断开那些边可以得到。 解题思路： 题意中有几个个关键信息： 环形，节点数为n，边数为n 任意断一 阅读全文
posted @ 2024-05-15 12:23
hackerchef
阅读(126)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1070 题意解读：1~n个环形机器人工厂，相邻工厂之间的道路是1~n，每个时刻可以从任意工厂购买机器人，走不超过p时间，不同工厂购买机器人花费不同的金币，不同时刻走到不同道路也能得到不同的金币，问一共m时间，最多可以得到 阅读全文
posted @ 2024-05-14 19:24
hackerchef
阅读(100)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1063 题意解读：本质上是一个环形石子合并问题，计算合并产生的最大能量。 解题思路： 对于环形DP问题，可以把环拆开，并复制2倍长度，然后用1~n的区间长度去枚举 1、状态表示 设struct node {int hea 阅读全文
posted @ 2024-05-14 14:09
hackerchef
阅读(161)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4290 题意解读：W、I、N、G中一个字母可以替换为多种两个字母，给定目标串，求能从W、I、N、G中哪些单个字母变形得到。 解题思路： 1、状态表示： 设W、I、N、G为1、2、3、4，函数int getnum(char 阅读全文
posted @ 2024-05-14 11:10
hackerchef
阅读(84)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4170 题意解读：长度为n的字符串，每次可以将连续一段填为同一个字符，求要填成目标串的最少填涂次数。 解题思路： 1、状态表示： 设s表示目标字符串，dp[i][j]表示将i~j涂成目标"颜色"的最少次数 2、状态转移 阅读全文
posted @ 2024-05-14 09:24
hackerchef
阅读(105)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1140 题意解读：两个只包含A、C、G、T4个字符的序列，根据已经定义好的字符-字符的相似度，计算两个序列最大的相似度，两个序列必须每个字符都配对，如果字符不够，可以插入'-'代替。 解题思路： 本题要解决几个问题: 1 阅读全文
posted @ 2024-05-13 18:00
hackerchef
阅读(127)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1880 题意解读：计算n堆石子合并的最小、最大得分，只不过这n堆石子是环形的，也就是首、尾也相邻，是区间DP的升级版-环形DP问题。 解题思路： 如果是常规区间DP的方法： 对于n堆石子，考察区间的长度范围是1 ~ n 阅读全文
posted @ 2024-05-13 15:07
hackerchef
阅读(242)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3205 题意解读：给定理想队形，计算初始队形的方案数。 解题思路： 对于给定理想队形，最后一个人插入有两种可能：从左边插入、从右边插入 从左边插入，则意味着前一个数比当前数大，前一个数有可能在左边也有可能在右边 从右边插 阅读全文
posted @ 2024-05-13 11:44
hackerchef
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号