“嗯，我的rating好像从3000多掉到2000多了。记忆中这个世界这些题目好像放到前世都很简单的……”洛顾回忆着。

“算了，看看codeforces什么时候有下一个比赛吧。”

“噗！比赛已经开始，剩余20分钟？剩20分钟写个×啊？连调试都完不了吧？”

洛顾不死心地点开第一道题看看。

第一道题：

“We have an array of [1，2，3，...，n]， i 巴拉巴拉”

题目大意：给你1到n的序列，让你判重复数字。

洛顾想着：简单死了。

马上把快速排序写出来之后经过小修改，就通过了这道题。

（作者注：g++模板里面直接sort(a+1，a+1+n)）

第二道题：

“ack，……”

大意：给你n个物品，每个物品都有它自己的价值和体积，要求在物品不撑破背包的情况下在背包里面装下最大价值的物品。

洛顾皱眉：“嗯？第二道题这么简单？我看看n限制……”

n≤10

“噗！n在十以内你是想我写暴力吗？”

洛顾想到前世算法竞赛界的一句话。

暴力出奇迹，枚举过样例……

咳咳。

洛顾写个一个背包的标准做法：动态规划。

核心代码？不好意思，就一行动态转移方程：dp[j]=max(dp[j-[j])

第二题，正确通过。

……

比赛结束之后。洛顾。

500分。全部最优解（时间使用最少）

满分。

算法界震惊了。

Codeforces后台看洛顾的代码，结果他们根本看不懂。

洛顾成功地直接从排行榜前50直接跳到第一。

此时，洛顾关闭了浏览器，关掉了电脑。但是，他不知道，算法界已经震惊了。

本站域名已经更换为m.adouyinxs.com 。请牢记。