归档 | 渔火

2022

07

【题解】整数划分

相较于我们平时关注的时间复杂度和空间复杂度，代码复杂度其实更为关键。

2022-07-07 题解

C++ 动态规划计数类dp

07

【题解】滑雪

跟图沾边的都让我有点发憷，战胜恐惧！

2022-07-07 题解

C++ 动态规划记忆化搜索

07

背包问题模板

背包问题下分支庞杂，或许单独拿出哪一个都不会很难，但是放在一块就非常容易混淆。

2022-07-07 模板

C++ 背包

07

【题解】计数问题

让y总连续翻车两次，直播时怒开后台修改难度标签的题目。“今晚必须拿下这道题”。有时debug也是一种艺术~

2022-07-07 题解

C++ 动态规划数位统计dp

06

【题解】SDTBU-ACM集训队暑期集训---个人赛 2

map能载舟，亦能覆舟啊！当时间复杂度达到10^6级别时尽量别用map了，试试普通的数组或者unordered_map。

2022-07-06 题解

C++ ACM集训队暑期集训

06

【题解】最短Hamilton路径

第一次感觉状态压缩dp不过“如此”~ （其实没有那么难理解，而且越用越能体会到这个算法的神妙）

2022-07-06 题解

C++ 动态规划状态压缩dp

06

【题解】没有上司的舞会

树形dp比想象中要简单。没有直接上司的舞会真的会快乐很多吗~

2022-07-06 题解

C++ 动态规划树形dp

05

2022.7.5杂感

又是一点碎碎念...

2022-07-05 杂谈

生活

05

SDTBU-ACM集训队暑期集训---个人赛 1

果然许久不打代码有些手生了，很简单的问题一直在debug，浪费了很多时间。

2022-07-05 题解

C++ ACM集训队暑期集训

05

【题解】蒙德里安的梦想

压缩dp想思路的过程是真的难受。我不认识你~，你不属于我~

2022-07-05 题解

C++ 动态规划状态压缩