2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2 [2020/05/17 21:50] 2sozx [B] |
2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2 [2020/05/21 21:15] (当前版本) 2sozx [D] |
||
|---|---|---|---|
| 行 9: | 行 9: | ||
| * 题解：容斥一下即可。 | * 题解：容斥一下即可。 | ||
| =====D===== | =====D===== | ||
| - | * 题意： | + | * 题意：给定 $N,S$ 表示一个长度为 $N$ 的序列和为 $S$ ，问是否能构造出来这样一个序列使得 $\exists K\le S$ 不存在一个子列的和为 $K$ ，如果存在则求出这样一个序列。 |
| - | * 题解： | + | * 题解： 如果 $S<2\times n$ 则不存在，否则可以构造 $\underbrace{2,2,\cdots,2}_{n-1},s-2\times n+2$ |
| =====E===== | =====E===== | ||
| * 题意：给定一个长度为 $n\le10^5$ 的序列 $h(h_i\le10^9)$ ，定义三种操作：第一种将 $h_i+1$ ，代价为 $A$ ；第二种将 $h_i-1$ ，代价为 $R$ ；第三种将 $h_i+1,h_j-1$ 代价为 $M$ 。求使得 $h_i$ 相同的最小代价。 $A,M,R\le10^4$ | * 题意：给定一个长度为 $n\le10^5$ 的序列 $h(h_i\le10^9)$ ，定义三种操作：第一种将 $h_i+1$ ，代价为 $A$ ；第二种将 $h_i-1$ ，代价为 $R$ ；第三种将 $h_i+1,h_j-1$ 代价为 $M$ 。求使得 $h_i$ 相同的最小代价。 $A,M,R\le10^4$ | ||
2020-2021/teams/farmer_john/2sozx/codeforces_round_643_div._2.1589723429.txt.gz · 最后更改: 2020/05/17 21:50 由 2sozx
