Bzoj4893--项链分赃
Posted ihopenot
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Bzoj4893--项链分赃相关的知识，希望对你有一定的参考价值。
Description
有一串长度为n的项链，上面有红绿蓝三种颜色的珠子，每种颜色的珠子数目都是偶数，现在要你把它切几刀分成
若干段，把其中一些段分给海盗1，剩余的段分给海盗2，要求两个海盗分得的每种颜色的珠子数量都相同，请输出
最少需要切多少刀。
Input
第一行一个整数n，表示项链的长度。
第二行n个0~2的整数，分别表示红绿蓝三种颜色。
Output
一行一个整数，为最少切多少刀。
--------------------------------------此后一千里-----------------------------------------
http://www.cnblogs.com/juruolty/p/6806029.html
奇妙的拓扑学
以上是关于Bzoj4893--项链分赃的主要内容，如果未能解决你的问题，请参考以下文章