摘要:
每个人没被邀请的话会有不开心值 给出若干个pair(a,b),如果a和b一起被邀请了,蛋糕++ 要求在使得蛋糕数是偶数的情况下,不开心值最小的方案 乱搞了好一会才发现结论 先考虑特殊情况:m是偶数,那么我们可以大方地邀请所有人过来 如果m是奇数,那么考虑可能的情况: 奇数+奇数+偶数+偶数,偶数+偶 阅读全文
摘要:
题目给定若干段颜色,还有每个颜色能涂的max个数 求能否满足相邻方格必须同一个颜色,规定相邻方格必定为4个,如果跨边界了也要考虑(比如第1行的上面的方块就是第n行 样例给出的染色方案是整列整列染过去,现场的时候思考了一下除了整列整行的染,有没有其他方案? 没有,因为如果有的话,必然存在锯齿一样的边界 阅读全文