2021年10月12日
「CF848D」Shake it!
摘要： 题目 点这里看题目。 分析 很不错的 DP 题目。 简单分析一下问题的结构：对于一次操作，直观上我们可以选一条边，然后加入一个类三角形的结构。现在对于这个三角形，我们既可以基于初始的边继续加入三角形，也可以基于新的三角形的另外两边加入新的三角形。注意到，一个三角形的另外两条边对应的是独立的子问题。这 阅读全文
posted @ 2021-10-12 16:55 crashed 阅读(58) 评论(0) 推荐(0)