树形dp比想象中要简单。没有直接上司的舞会真的会快乐很多吗~
2022-07-06
【题解】最短Hamilton路径
第一次感觉状态压缩dp不过“如此”~ （其实没有那么难理解，而且越用越能体会到这个算法的神妙）
2022-07-06
【题解】蒙德里安的梦想
压缩dp想思路的过程是真的难受。我不认识你~，你不属于我~
2022-07-05
SDTBU-ACM集训队暑期集训---个人赛 1
果然许久不打代码有些手生了，很简单的问题一直在debug，浪费了很多时间。
2022-07-05
【题解】最短编辑距离题解
y总的解法思路太清晰了，听完不禁有种还可以这样思考的感觉，细细品味又是标准的动态规划，令人叹服。
2022-06-17
【题解】Prime Path
有点唬人的BFS~
2022-06-14
【题解】Lake Counting
专业课老师布置题目，做做专业课的作业放松一下~
2022-06-14
【题解】Is Bigger Smarter?
最长上升子序列变形，因为pair的熟练不够导致两次WA。
2022-06-08
背包问题 II
二进制优化多重背包。
2022-05-31
【题解】最长上升子序列（记录路径+优化版本）
dp入门，求给定数列的最长子序列。
2022-05-31