摘要：
【问题描述】 长度为n 的一串项链，每颗珠子是K 种颜色之一。第i 颗与第i-1,i+1 颗珠子相邻，第n 颗与第1 颗也相邻。 切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。 求方案数量。【输入】 输入文件名为(neck.in)。 第一行两个数n,K。 第二行n 个数，第i 阅读全文
摘要：
好水一道题 掷骰子Description Rainbow和Freda通过一次偶然的机会来到了魔界。魔界的大门上赫然写着：小盆友们，欢迎来到魔界~！乃们需要解决这样一个问题才能进入哦lala~有N枚骰子，其中第i（1<=i<=N）枚骰子有a[i]面。掷出第i枚骰子时，这a[i]面中只有一面朝上，而且这 阅读全文
摘要：
题意： 给出一个长度为n的01序列； 你可以进行K次操作，操作有两种： 1.将一个区间的所有1作业写对，并且将0作业写错； 2.将一个区间的所有0作业写对，并且将1作业写错； 求K次操作后最多写对了多少作业； n<=100000，k<=50； 题解 性质：在一段区间内染色k次，每次是一段连续的，那么 阅读全文