新年的巧克力棒

from Picks

数据是 vfleaking 造的，题解也是 vfleaking 写的。

算法一

有20分的数据巧克力棒长度非常小，直接搜索下或者手算就行了。

算法二

对于 $n \leq 1000$，我们可以用 DP 解决。 $f[i] = \max(f[k] + f[i - k] + [k == i - k])$。$[k = i - k]$ 表示 $k = i - k$ 时为 $1$ 否则为 $0$。时间复杂度 $O(n^2)$，可以通过前 $5$ 个点获得 50 分。

不靠谱的正解

你需要打个表，然后找规律，就能发现答案是 $n - c(n)$，其中 $c(n)$ 是 $n$ 的二进制表示中 $1$ 的个数。然后就 AC 了！

阅读更多……

再见，甲午！

过去的一年是甲午年（提起甲午总是想到120年前那场惨烈的中日甲午战争），值此新春佳节之际，我们将于大年三十的前一天大年二十九下午 13:00 到 18:00 举办一场盛大的 Goodbye Jiawu 赛。

即：2月17日下午 13:00 到 18:00。注意此次比赛时间为 5 小时，共 5 道题 ABCDE 来给大家贺岁～

不要问我为啥甲午的翻译是 Jiawu！谷歌娘告诉我的！

我们准备了一些有趣的题目，不过题目还没有完全确定，过几天会在这里发布出题人。

至于 UOJ Round #6，由于近日来大家都去期末考试去了（从网站的访问量上可以看得出来）。然后二月初也够呛，接着就是一年一度的 WC 了，也没人会打。所以 UOJ Round #6 将被移到再见甲午赛之后。

赛制仍然是OI赛制，但是题目难度嘛……水题和省选难度题兼有。欢迎所有人包括萌萌哒NOIP选手来玩！

提前祝大家春节快乐！（貌似太早了 = =……）

UPD: 公布出题人：Picks, saffah, vfleaking, wangyisong1996

UPD:比赛已经结束，恭喜获得前 5 名的选手！

1. fullpower
2. zld3794955
3. yu990601
4. BillXu2000
5. Chenyao