点这里查看
讨论 / 博弈论知识
xiaoyangdi 2012-05-26 22:58:00
点我顶贴 收藏 删除
没AC的请去搜索下博弈论知识，Alpha-Beta搜索！双人博弈，对手不是吃素了！
#1 a474908647@2012-04-06 08:00:00
回复 删除
回复 楼主xiaoyangdi 的帖子

这题貌似用动态规划可以ac

#2 球威@2012-04-06 17:00:00
回复 删除
分明只要找规律，找出奇异态就行了
#3 smx2387561@2012-04-06 20:13:00
回复 删除
var i,j,k,m,n,p1,p2:longint;

begin

readln(n);

for i:=1 to n do

begin

read(m);

if odd(i) then p1:=p1+m else p2:=p2+m;

end;

if p1>p2 then begin writeln(p1,' ',p2) end else

writeln(p2,' ',p1);

end.

这样做为什么只有60分?

#4 shiyexuan@2012-04-07 00:47:00
回复 删除
回复 地毯smx2387561 的帖子

应该是没有考虑到奇数项的问题吧

#5 smx2387561@2012-04-07 02:06:00
回复 删除
那偶数就是这样吧，奇数应该怎么办？
#6 897357142@2012-05-26 22:58:00
回复 删除
奇数分两步讨论，分别是取第一个和最后一个，然后转化为偶数
查看更多回复
提交回复