Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共2篇）

区间DP 来自专栏

题意给n个数。定义。你可以随意排列这n个数，求的可能的最小值。 solution 比较有意思的区间DP：表示从到的最小。排序后，每次向左或向右拓展一位，都会更新最小值/最大值 #include <bits/stdc++.h> using namespace std; typedef l...

区间DP

2021-04-17

0 544

张老师的旅行来自专栏

题意 n个点在数轴上排列，从其中一个点出发。每个点都有要求的最晚到达时间，问能否全部准时到达，如果能，给出完成时间。分析题目给出的n个景点是按照位置信息升序排列的。把起始点，即t为0的点设为k，所有的点分成了两部分：k点左边的点和k点右边的点。我们用一个数组dp[i][j][f]表示完成...

dp 区间DP

2020-05-13

0 669