分类 动态规划 下的文章

ACWing 344 观光之旅 题解题目描述给定一张无向图，求图中一个至少包含$3$个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无...

洛谷 P2340 Cow Exhibition G 题解题目描述奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对 $N$ 头奶牛进行...

ACWing 341 最优贸易 题解题目描述$C$ 国有 $n$ 个大城市和 $m$ 条道路，每条道路连接这 $n$ 个城市中的某两个城市。任意两个城市之...

洛谷 P1435 回文字串 题解题目描述回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变...

洛谷 P1433 吃奶酪 题解题目描述房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 $(0,0)$ 点处。输入第...