"题目链接" 题意分析 我们令$dp[i][j][k]$表示当前区间$[i,j]$最小价格为$k$的最大收益 那么状态转移方程就是 $$dp[i][j][k]=max\{dp[i][pos 1][x]+dp[pos+1][j][y]+cnt[pos][k] k\}$$ $$x,y≥k$$ $cnt[ ...
分类：
其他好文 时间：
2019-03-30 16:03:24
阅读次数：
188
" 传送门" Description 给定一个长度为n的正整数序列 a ,每个数都在 1到 10^9范围内,告诉你其中 s个数,并给出 m条信息,每条信息包含三个数 l,r,k以及接下来 k个正整数,表示 $a_l..a_{l+1}...a_{r 1}..a_r$里这 k个数中的任意一个都比任意一个 ...
分类：
其他好文 时间：
2019-03-21 00:58:51
阅读次数：
161
"题目" 发现询问是针对整个区间，也就是说位置什么用都没有 发现我们需要构造出$s$个长度为$c$的数列，每个数只能在一个数列中出现一次，且一个数最多的使用次数是其大小 对于那些大于等于$s$的数，我们让这些数在每一个数列里都出现就好了，如果这样的数有$val$个，相当于我们要构造的数列的长度变成了 ...
分类：
其他好文 时间：
2019-03-16 09:29:36
阅读次数：
189
$ \color{ 0066ff}{ 题目描述 }$ 给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值 $\color{ 0066ff}{输入格式}$ 第一行包含一个正整数n(3 define LL long long ...
分类：
其他好文 时间：
2019-03-07 15:46:52
阅读次数：
137
"题目" 感觉这种题好套路啊，怎么又是这个做法 癌不过怎么没有人和我一样些写套路做法，那干脆来写个题解吧 我们考虑枚举区间的右端点，这样我们只需要考虑从$1$到$i$的最大区间就好了 由于我们选择了这个位置作为区间的右端点，首先产生的贡献是这个电影的价值，但我们上一次看得这个电影就不能产生贡献了，而 ...
分类：
其他好文 时间：
2019-03-03 20:20:23
阅读次数：
170
给定一张 n 个点 m 条边的带权有向图，每条边的边权只可能是1，2，3中的一种。 将所有可能的路径按路径长度排序，请输出第 k 小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 ...
分类：
其他好文 时间：
2019-02-12 15:51:42
阅读次数：
154
圆桌上摆放着 n 份食物，围成一圈，第 i 份食物所含热量为 c[i]。 相邻两份食物之间坐着一个人，共有 n 个人。每个人有两种选择，吃自己左边或者右边的食物。如果两个人选择了同一份食物，这两个人会平分这份食物，每人获得一半的热量。 假如某个人改变自己的选择后（其他 n-1 个人的选择不变），可以... ...
分类：
其他好文 时间：
2019-02-11 17:24:53
阅读次数：
200
给定一棵 n 个点的树，树上每条边的长度都为 1 ，第 i 个点的权值为 a[i]。 Byteasar 会按照某个 1 到 n 的全排列 b 走 n-1 次，第 i 次他会从 b[i] 点走到 b[i+1] 点，并且这一次的步伐大小为 c[i]。 对于一次行走，假设起点为 x，终点为 y，步伐为 k... ...
分类：
其他好文 时间：
2019-02-10 15:01:21
阅读次数：
159
有 n 家洗车店从左往右排成一排，每家店都有一个正整数价格 p[i]。 有 m 个人要来消费，第 i 个人会驶过第 a[i] 个开始一直到第 b[i] 个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于 c[i]，那么这个人就不洗车了。 请给每家店指定一个价格，使得所有... ...
分类：
其他好文 时间：
2019-02-10 14:59:04
阅读次数：
223
给定一个长度为 n 的正整数序列 a，每个数都在 1 到 10^9 范围内。 告诉你其中 s 个数，并给出 m 条信息，每条信息包含三个数 l, r, k 以及 k 个正整数，表示 a[l], a[l+1], ..., a[r-1], a[r] 里这 k 个数中的任意一个都比任意一个剩下的 r-l+... ...
分类：
其他好文 时间：
2019-02-10 13:46:45
阅读次数：
216
