
区间动态规划
谭茜'PS
华东师范大学软件工程2018级学生
展开
-
奇怪的二叉树
小明最近遇到一道难题,想请聪明的你来帮忙解决一下。题目给了一棵奇怪的二叉树,树上有n个结点,每个结点按中序遍历的顺序依次编号为 1到 n。每个结点都有一个权值,第 i个结点的权值为原创 2019-08-04 09:04:36 · 688 阅读 · 0 评论 -
卡牌游戏
小明手里有 n张卡牌,编号从 1 到 n,每张卡牌上面有一个数字原创 2019-08-04 10:34:43 · 1235 阅读 · 0 评论 -
校门外的树(单调队列优化区间DP)
题目描述校门外刚植了一排树,但是这些树高度不一,很影响美观。假设有 n颗树,第 i颗数的高度为 ℎ原创 2019-08-19 13:25:58 · 299 阅读 · 0 评论 -
集合分割(斜率优化 和 四边形不等式优化)
题目描述如果 T 是一个整数集合,另 MIN 为 T 中最小的元素,MAX 为 T 中最大的元素,定 义原创 2019-08-26 10:59:33 · 284 阅读 · 0 评论 -
邮局选址(四边形不等式优化)
题目描述 有 n个坐标不同的村庄排列在一条直线上。需要重从其中选择 m 个来建邮局。每个村庄使用离它最近的邮局。 该如何选择邮局,使得各村庄到其最近的邮局的距离总和最小。 输入格式 输入第一行两个整数 n(1≤n≤2000),m(1≤m≤min(n,1000)) 。 接下里一行输入 n个村庄的坐标 Xi(1≤Xi≤10000)。 输出格式 输出最小的距离总和。 样...原创 2019-08-29 14:23:54 · 441 阅读 · 0 评论