随笔分类 - dp合集

这里只放觉得有参考价值的dp题目

摘要：更好的理解状态压缩阅读全文

posted @ 2025-01-03 14:37 califeee 阅读(8) 评论(0) 推荐(0) 编辑

初识树形dp

摘要：树形dp 树上背包换根DP 阅读全文

posted @ 2024-12-24 18:01 califeee 阅读(6) 评论(0) 推荐(0) 编辑

摘要：A. Dynasty Puzzles 题目来源https://codeforces.com/problemset/problem/191/A 题目描述题目太长大意是：给你n个字符串，将这些字符串拼接，求一个最长的序列，使这个其中每个串的最后一个字母与第一个字母相同（最后一个串的最后一个字母与第一个阅读全文

posted @ 2024-12-23 17:04 califeee 阅读(8) 评论(0) 推荐(0) 编辑