![](https://img-blog.csdnimg.cn/20200815102144826.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
比赛题解
文章平均质量分 77
关于程序设计比赛的题解
Gene_INNOCENT
Wait for the sunrise!
展开
-
“按字典序输出方案” 解决方法
前言 在平日的刷题中,经常遇到按字典序输出方案的问题,之前总是会优先考虑对于每个状态记录从起点开始的完整路径,但对于数据量较大的题很容易 TLETLETLE 或 MLEMLEMLE,因此我们需要思考更加通用的方法。 特殊情况 典型例题:HDU 1074 此题是一道典型的状压 DP 问题,要求最终方案根据字典序输出。 对于此题,我们可以直接将初始数据根据字典序排列,然后从小到大枚举状态,每次选取最...原创 2020-03-24 00:41:23 · 2397 阅读 · 0 评论 -
力扣题目算法分类【持续更新】
动态规划 线性 DP 198. 打家劫舍 - 简单 300. 最长递增子序列 (LIS) - 中等 1143. 最长公共子序列 (LCS) - 中等 120. 三角形最小路径和 - 中等 354. 俄罗斯套娃信封问题 - 困难 72. 编辑距离 - 困难 背包问题 416. 分割等和子集 - 中等 494. 目标和 - 中等 322. 零钱兑换 - 中等 518. 零钱兑换 II - 中等 474. 一和零 - 中等 区间 DP 1039. 多边形三角剖分的最低得分 - 中等 516. 最长回文子原创 2021-01-15 20:14:35 · 1359 阅读 · 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 · 1197 阅读 · 0 评论