摘要：
题目大意： 有n(n<=50000)场赛车游戏，每场游戏有不同的赛车，总共有ABC三种不同的场地。 赛车对使用场地有要求，a型赛车不能在A上开，b型赛车不能在B上开，c型赛车不能在C上开，x型赛车可以在任何赛场上开。 x型赛车恰好有d(d<=8)种。 特别地，还有m(m<=100000)条特殊规定， 阅读全文
摘要：
题目大意： 给你一个长度为n的序列a，你可以将其分为若干段，最终的答案为每一段不同数个数的平方和。 思路： 不难想到一个O(n^2)的DP： f[i]=min{f[j]+cnt(j,i)^2} 考虑一些优化。 首先不难发现，答案最坏不会超过n。（一个数一段） 要让答案更优，一段内不同数的个数不会超过 阅读全文
摘要：
题目大意： 给你一个长度为n的数列，给你m个数k。 对于每个k，你可以进行若干次操作，每次把一个超过k的数的多余部分移到旁边一个数。 问对于每个k，进行若干次操作以后，最长的满足每个数都不小于k的区间长度。 思路： 一个区间可以通过若干次操作使得每个数都不小于k，当且仅当这个区间平均数大于等于k。 阅读全文
摘要：
题目大意： 有n个人，m种物品，第i种物品有a[i]个。 现在给这些人发物品，要求每个人至少发到一件物品。 问有多少种不同的发法。 思路： 首先不考虑“每个人至少发到一件物品”的限制，那么答案应该是$\prod\binom{n-1+a[j]}{n-1}$。 考虑容斥，答案为都取的方案数-1个人不取的 阅读全文
摘要：
题目大意： 有n个国家要派代表开会，每个国家有两个代表可供选择。 有m对代表有仇，不能同时开会。 若每个国家只能派一个代表开会，问是否存在一种方案，使得每个国家都能正常参会？ 如果有，输出字典序最小的一种。 思路： 2-SAT经典模型。 如果两个代表之间有仇，那么就给其中一个代表a连一条通向另一国家 阅读全文