摘要：http://poj.org/problem?id=3264#include#include#include#include#include#define M 1000000 + 50using namespace std;int a[M];int maxs[M][100];int mins[M][... 阅读全文

摘要：对于这个题，自认为http://blog.csdn.net/zhouhong1026/article/details/7855919 这里的前辈已经写的很好，现引用前辈考虑错排的想法：错排的情况：首先考虑，如果开始有n-1个新郎，并且这n-1个人都已经完成了错排（有f(n-1)种可能），现在又来了... 阅读全文

摘要：Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整... 阅读全文