首页 > 代码库 > zoj3672 Gao The Sequence
zoj3672 Gao The Sequence
原地踏步了半年,感觉一切都陌生了~
题意:a[i]-一个任意的数,这个数要等于a[1]~a[i-1]每个数减去任意一个数,经过多次这样的变换到达目标b序列,能到达就yes不能到达距no.
一开始各种分析,所有的差的和必须是偶数,sum(cha[1~i-1])>=cha[i](其中cha[i]=a[i]-b[i])等,后来想从最后一项的cha变0,然后同时消除紧邻着的cha,尽量消除,消除到最后不能消除就NO,华丽丽的WA了~
badcase:
3
3 0
2 0
1 0
正确的答案是yes,第一项和第三项同时减1,即
2 0
2 0
0 0
第一项和第二项同时减2,即yes。
正解:
①sum(cha[1~n])为偶数
②2*max(cha[1~n])<=sum
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。