2025年4月30日
基础dp概要（持续更新中）
摘要： 复习一下dp 发现学的稀碎 区间dp一般不断将两个区间合并以得到整个区间的答案，即f(i,j)=max{f(i,k)+f(k+1,j)+cost} 对于一些是环的题目 考虑将环拆成两条链 求ans时枚举长度为n的区间 阅读全文
posted @ 2025-04-30 16:42 he_qwq 阅读(17) 评论(0) 推荐(0)