摘要: 包括背包问题,线性DP,区间DP,计数类DP,数位统计DP,状态压缩DP,树形DP,记忆化搜索等内容。 目录 背包问题 01背包 完全背包 多重背包 分组背包 线性DP 状态压缩DP 背包问题 01背包 2. 01背包问题 - AcWing题库 #incl... 阅读全文
posted @ 2021-10-11 22:16 泥烟 阅读(40) 评论(0) 推荐(0) 编辑
摘要: C-轮到谁了?_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/C #include#includeusing namespace std;const i... 阅读全文
posted @ 2021-10-11 20:21 泥烟 阅读(15) 评论(0) 推荐(0) 编辑
摘要: A-组队分配_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/A #include#include#includeusing namespace st... 阅读全文
posted @ 2021-10-11 20:20 泥烟 阅读(23) 评论(0) 推荐(0) 编辑
摘要: F-最长回文串_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/F #includeusing namespace std;unordered_map m... 阅读全文
posted @ 2021-10-11 20:17 泥烟 阅读(28) 评论(0) 推荐(0) 编辑