2020-2021:teams:wangzai_milk:weekly16

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:wangzai_milk:weekly16 [2020/08/21 16:18]
zars19
+++ 2020-2021:teams:wangzai_milk:weekly16 [2020/08/21 16:34] (当前版本)
zars19 [_wzx27]
@@ 行 77: / 行 77: @@
 **comments**：用 FFT 匹配做字符串匹配，拓宽了 FFT 的用法
+==== Zars19 ====
+**来源**：[[http://codeforces.com/problemset/problem/1394/A|CF1394A]]
+**tag**：简单题。
+**概述**：第 $i$ 天取笑Boboniu可以获得 $a_i$ 快乐值。如果当天没有被禁言，就会取笑Boboniu，而当某天取笑Boboniu后如果 $a_i>m$ 接下来的 $d$ 天将会被禁言。现在你可以重新排列 $a_i$ 得到最大的快乐值之和。
+**答案**：排序，枚举被遮盖的天数，判断是否可行以及计算快乐值有一些细节，容易出错。
+**comments**：虽然是很简单的题但容易有一些秘制错误，当晚fst了很多人，卡住也很容易崩心态。

2020-2021/teams/wangzai_milk/weekly16.1597997914.txt.gz · 最后更改: 2020/08/21 16:18 由 zars19