Codeforces Round #456 B題

一、題意 　　給你一個n和一個k，讓你從[1, n]區間內選k個數，這k個數異或和最大。 二、思路 　　我一開始看到這種題，不自覺地就想到，莫非又要搞很複雜的線段樹、主席樹？貌似還有些難搞啊。然而事實是：Codeforces最不喜歡出的題目就模板題，相反，他的題更傾向於想法，看看你能不能想到，能不能考慮全。我個人覺得，這樣的題做起來還更有意思。 　　事實是，這題的思路：選k個數，使異或和最大，那麼

>>阅读原文<<