@[url=/space/show?uid=8092]CZJ1198960274[/url] 如果你参加过7月月赛，就不会问出如此愚蠢的问题。
by kkksc03 @ 2015-07-23 09:38:08
没参加过qaq，求代码@[url=/space/show?uid=1]kkksc03[/url]
by CZJ_Planck @ 2015-07-23 09:42:06
@[url=/space/show?uid=8092]CZJ1198960274[/url] 题目本质是一样的。最讨厌伸手党。没有基本的迁移能力该怎么学oi？
还有，你要先知道自己是怎么被考的，才能知道怎样去考别人。
by kkksc03 @ 2015-07-23 09:48:25
我有一个思路不知道对不对@[url=/space/show?uid=1]kkksc03[/url]
by tyftyf2015 @ 2015-10-12 23:12:30
设f[i]表示前i个人分组后的最小差，f[1]=a[1];f[i]=min{abs (f[i-1]+a[i]),abs (f[i-1]-a[i])}@[url=/space/show?uid=1]kkksc03[/url] ,帮我看看对不对吧
by tyftyf2015 @ 2015-10-12 23:14:23
@[url=/space/show?uid=9151]tyftyf2015[/url] 显然不对
按照你的解法
1 2 4 8
1 -3 5
然而答案是{1 2 4} {8}差1
by kkksc03 @ 2015-10-12 23:20:43
...
by tyftyf2015 @ 2015-10-13 22:43:42
我昨晚上床后又想了一下@[url=/space/show?uid=1]kkksc03[/url]
by tyftyf2015 @ 2015-10-13 22:44:18
你在帮我看看这个思路@[url=/space/show?uid=1]kkksc03[/url]
设f[i][0]表示第i个放在A队的最小差，f[i][1]放在B队的最小差，
则有f[i][0]=min{abs (f[i-1][1]+a[i]),abs (f[i-1][1]+a[i])},f[i][1]=min{abs (f[i-1][1]-a[i]),abs (f[i-1][1]-a[i])}
by tyftyf2015 @ 2015-10-13 22:50:46
能不能回答我一下，谢谢@kkksc03
by tyftyf2015 @ 2015-10-16 23:34:00