摘要：
题目大意：n个数，每个数的大小都在1~n之间。操作n次，第 i 次将第 i 个数放到一个双端队列里面，放到队列两端的概率是相等的。问操作n次之后双端队列中元素满足xi>xi+1的对数的期望，输出的数据为：(期望*2^n)%mod。 题目分析：定义状态dp(i)表示操作 i 次之后的相应期望值。则状态 阅读全文
摘要：
题目大意：n个人，分为两个阵营。现在要组成由若干支队伍，每支队伍由两个人组成并且这两个人必须来自不同的阵营。同时，每个人都有m个厌恶的对象，并且厌恶是相互的。相互厌恶的人不能组成一支队伍。问最多能组成多少支队伍，并在在队伍数最多的前提下求最多的女生数以及输出方案。 题目分析：很显然是个二分图。从阵营 阅读全文