ChengJY's blog

归档 · 2021

首页

关于

归档

分类

标签

P7635 [COCI2010-2011#5] DVONIZ の 题解
OI

P7635 [COCI2010-2011#5] DVONIZ の 题解

题目 这道题的思路很暴力,通过优化的枚举就可以得到一个很不错的时间复杂度,只是坑点有点多,所有坑点我都会在接下来的文字中叙述。 前置芝士:二分答案(不会的先去学)。 第一种,暴力枚举 (最高54分) 我们可以将每一个数元素所对应的 $K$ 从最大值开始向前枚举,这种算法可以得到较高的分数,…