我的集训队作业
第一次作业 我的题目分别是Codechef Nov 2014的三道题 ： Chef and Churu https://www.codechef.com/problems/FNCS Sereja and Order https://www.codechef.com/problems/SEAORD The Spelling Problem https://www.codechef.com/problems/SPELL 福利内容？ 自认为写的题解还不如官方题解。QAQ。 T1简要题解: 分块+树状数组。对函数分块，预处理每个位置在每一块里出现次数。 T2简要题解: 贪心+排序。证明答案一定等于max(max(ai+bi),max(sumA,sumB))，然后贪心或随机化。卡掉了几个不正确的贪心。 T3简要题解: hash或trie树。给字典中的单词赋一个权值。对于每个不在字典中的词，尝试所有的出错方法，取权值最高的那个词。 ...