随笔分类 -  dp合集

这里只放觉得有参考价值的dp题目
初识状态压缩DP
摘要：更好的理解状态压缩 阅读全文
posted @ 2025-01-03 14:37 califeee 阅读(49) 评论(0) 推荐(0)
初识树形dp
摘要：树形dp 树上背包 换根DP 阅读全文
posted @ 2024-12-24 18:01 califeee 阅读(61) 评论(0) 推荐(0)
Dynasty Puzzles（dp）
摘要：A. Dynasty Puzzles 题目来源https://codeforces.com/problemset/problem/191/A 题目描述 题目太长大意是：给你n个字符串，将这些字符串拼接，求一个最长的序列，使这个其中每个串的最后一个字母与第一个字母相同（最后一个串的最后一个字母与第一个 阅读全文
posted @ 2024-12-23 17:04 califeee 阅读(55) 评论(0) 推荐(0)