首页 > 代码库 > Bzoj4893--项链分赃
Bzoj4893--项链分赃
Description
有一串长度为n的项链，上面有红绿蓝三种颜色的珠子，每种颜色的珠子数目都是偶数，现在要你把它切几刀分成
若干段，把其中一些段分给海盗1，剩余的段分给海盗2，要求两个海盗分得的每种颜色的珠子数量都相同，请输出
最少需要切多少刀。
Input
第一行一个整数n，表示项链的长度。
第二行n个0~2的整数，分别表示红绿蓝三种颜色。
Output
一行一个整数，为最少切多少刀。
--------------------------------------此后一千里-----------------------------------------
http://www.cnblogs.com/juruolty/p/6806029.html
奇妙的拓扑学
Bzoj4893--项链分赃
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。