鞍山现场赛里的一道题，都说是水题，却让我花了很长时间。。。 首先我一看就知道要用dp，不过我的思路在一开始总是那么低级。。。 最开始，我想的是把任意两种音符中间间隔任意个空缺的最优值算出来，然后再扫描 s数组，直接把最优值加起来就行了。结果写了5层循环，dp数组也是3维的。估算了一下，复杂度大概在10的7次方，感觉勉强能过得。。。交了tle，现在看来，显然会tle。 第二次尝试，我还是觉得1

题目：https://nanti.jisuanke.com/t/39271 题意：给你n个权值 然你分成两组 使他们的权值和的差最小 ，其中有些点是相互矛盾的，不能分在同一组。 分析：所有点都是100的倍数，可以直接除以100，我们二分图染色，每个联通块只有两种情况，因为确定了一个点的所属集合，相邻点就都确定了，而且只有两个集合，然后dp记录所有组合构成的值，dp[i]表示当前这个差值能不能到

http://www.opengpu.org/forum.php?mod=viewthread&tid=10586&extra=page%3D1   初音Miku and Future Stars Project mirai倾力于贯穿[可爱就是正义]的作品构筑起稳固地位的初音MIKU这次把任天堂3DS作为平台，以粘土角色的形式回来了。一起来探寻开发职员制作的全都可爱的本作的魅力源泉。原文：C

Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，进行m次操作，每次对一段区间进行操作。可惜Hercier不会写脚本，他找到了在机房里的你，请你模拟

Time Limits: 1000 ms Memory Limits: 524288 KB Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，进行

这算是我买的最后一个figma可动的手办了，算上巡音ルカ的也足够了…… 转载于:https://www.cnblogs.com/Jedimaster/archive/2011/09/12/2174202.html

b站官方录播链接 mikuB站官方账号：初音未来_Crypton miku saiko by KEI画师 转载于:https://www.cnblogs.com/gidear/p/10433280.html