摘要：
Codeforces Round #681 D 大意 给定一个长度为n的序列，每次可以将$A_1,...,A_k$或者$A_m,...,A_n$中的数减一，其中$k,m$是自己选择的数。 问，是否能通过任意次操作，让数列每一项都为0。 思路 可以证明，如果一种情况为可行解，当且仅当可以通过任意操作将 阅读全文
posted @ 2020-11-06 22:05
ullio
阅读(88)
评论(0)
推荐(0)
摘要：
Codeforces Round #681 C 大意 给定两个序列$a_$和$b_$，从$a_$中选择一些元素，记为$t_{1},...,t_m$。 最小化$\Sigma_{b_k\notin}b_k + max(t_1,...,t_m)$ 思路 显然选择了一个 $t_i$后，所有小于它的$a_i$ 阅读全文
posted @ 2020-11-06 21:55
ullio
阅读(77)
评论(0)
推荐(0)
摘要：
Codeforces Round #681 B 大意 有一串01序列，可以a代价删除一串连续的1，或者以b代价把一个0改成1，问最少代价。 思路 考虑任意相邻相隔的两串1，要么将中间0全改为1然后一次删掉，要么删两次。 结果都是这两串1及中间的0所包含的这一段被标记为删除。 所以在这两种情况中取代价 阅读全文
posted @ 2020-11-06 21:40
ullio
阅读(79)
评论(0)
推荐(0)
摘要：
Codeforces Round #681 A 大意 t组数据，每组给定n。 \(t \le 100 ,n \le 100\) 从1到4n之间选择n个数，要求任意两个数不能是倍数关系或者互质。 保证有解。 思路 题目中给了两个条件，先考虑满足其中一个以化简题目。 假设 \(\{A_{n}\}\) 为 阅读全文
posted @ 2020-11-06 21:32
ullio
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号