比赛题解
文章平均质量分 77
关于程序设计比赛的题解
Gene_INNOCENT
Wait for the sunrise!
展开
-
“按字典序输出方案” 解决方法
前言在平日的刷题中,经常遇到按字典序输出方案的问题,之前总是会优先考虑对于每个状态记录从起点开始的完整路径,但对于数据量较大的题很容易 TLETLETLE 或 MLEMLEMLE,因此我们需要思考更加通用的方法。特殊情况典型例题:HDU 1074此题是一道典型的状压 DP 问题,要求最终方案根据字典序输出。对于此题,我们可以直接将初始数据根据字典序排列,然后从小到大枚举状态,每次选取最...原创 2020-03-24 00:41:23 · 2425 阅读 · 0 评论 -
力扣题目算法分类【持续更新】
动态规划线性 DP198. 打家劫舍 - 简单300. 最长递增子序列 (LIS) - 中等1143. 最长公共子序列 (LCS) - 中等120. 三角形最小路径和 - 中等354. 俄罗斯套娃信封问题 - 困难72. 编辑距离 - 困难背包问题416. 分割等和子集 - 中等494. 目标和 - 中等322. 零钱兑换 - 中等518. 零钱兑换 II - 中等474. 一和零 - 中等区间 DP1039. 多边形三角剖分的最低得分 - 中等516. 最长回文子原创 2021-01-15 20:14:35 · 1387 阅读 · 0 评论 -
Codeforces Round #574 (Div. 2)
E. OpenStreetMap题意: 给定一个 n∗mn*mn∗m 的棋盘,棋盘中每一个格子都有一个数字。现在再给出一个 a∗ba*ba∗b 的窗口,用这个窗口去覆盖棋盘中的区域,每一次覆盖的区域不相同,每一次覆盖区域中的最小值累加到答案中,最后输出答案。(1≤n,m≤3000,1≤a≤n,1≤b≤m)(1\leq n,m\leq 3000, 1\leq a\leq n,1\leq b\leq...原创 2019-07-18 11:04:47 · 1211 阅读 · 0 评论