随笔分类 -  区间DP

区间DP
AcWing 1069. 凸多边形的划分
摘要：## [AcWing 1069. 凸多边形的划分 ](https://www.acwing.com/problem/content/1071/) ### 一、题目描述 给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。 将这个凸多边形划 阅读全文
posted @ 2022-01-07 14:46 糖豆爸爸 阅读(361) 评论(0) 推荐(1) 编辑
AcWing 479. 加分二叉树
摘要：## [AcWing 479. 加分二叉树](https://www.acwing.com/problem/content/description/481/) ### 一、题目描述 设一个 n 个节点的二叉树 tree 的 **中序遍历** 为(1,2,3,…,n)，其中数字 $ 阅读全文
posted @ 2022-01-07 14:13 糖豆爸爸 阅读(143) 评论(0) 推荐(1) 编辑
AcWing 320 能量项链
摘要：## [AcWing 320 能量项链](https://www.acwing.com/problem/content/322/) ### 一、题目描述 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链，在项链上有 N 颗能量珠。 能量珠是一颗有头标记与尾标记的珠 阅读全文
posted @ 2022-01-05 07:54 糖豆爸爸 阅读(170) 评论(0) 推荐(0) 编辑
AcWing 1068. 环形石子合并
摘要：## [AcWing 1068. 环形石子合并](https://www.acwing.com/problem/content/1070/) ### 一、题目描述 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。 规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该 阅读全文
posted @ 2022-01-04 15:16 糖豆爸爸 阅读(419) 评论(0) 推荐(0) 编辑
AcWing 282. 石子合并
摘要：##[AcWing 282. 石子合并](https://www.acwing.com/problem/content/description/284/) ### 一、题目描述 设有 N 堆石子排成一排，其编号为 1,2,3,…,N。 每堆石子有一定的质量，可以用一个整数来描述，现在 阅读全文
posted @ 2021-10-25 10:11 糖豆爸爸 阅读(478) 评论(0) 推荐(1) 编辑

Live2D
点击右上角即可分享
微信分享提示