2023年2月18日
DP in DP
摘要： 其实去年暑假就讲过一次但是当时我没听懂糊弄过去的。 我是个傻逼。 首先是裸题 Hero meet devil。 这种从 DFS 一步步推到 DP 感觉非常好理解。 就是说我们不必追求 DP 的形式,仅仅是把一个 DP 看成一种转移过程即可。 游园会 多了一个不能走到的限制,那么多设置一维表示目前匹配 阅读全文
posted @ 2023-02-18 15:06 StranGePants 阅读(22) 评论(0) 推荐(0) 编辑