题目 给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个 ...
分类：
其他好文 时间：
2018-04-19 12:37:02
阅读次数：
142
Description 给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就 ...
分类：
其他好文 时间：
2016-09-25 10:41:36
阅读次数：
181
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2302组合数学+dp（其实我完全不会。。。首先题目转化成#include#include#include#include#include#define rep(i,l,r) for (int i=...
分类：
其他好文 时间：
2015-12-01 19:34:07
阅读次数：
146
题目大意：给定nn个人和nn个位置，要求生成一个序列aia_i，然后第1...n1...n个人依次走到第a1...na_{1...n}个位置，如果那个位置已经有人了就走到下一个位置，直到找到一个空位，坐下。如果找完第nn个座位还是没有找到就称这个序列不合法
现在已经确定了一些aia_i，求合法序列的数量一个序列合法等价于编号≤i\leq i的人至少有ii个
然后就可以DP辣。。。
令fi,jf...
分类：
其他好文 时间：
2015-08-26 22:30:55
阅读次数：
201
Description
给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个人的编号已经确定(他们或许贿赂了你的上司…)，你只能安排剩下的人的编号，求有...
分类：
其他好文 时间：
2015-08-16 09:28:42
阅读次数：
160
2302: [HAOI2011]Problem chttp://www.lydsy.com/JudgeOnline/problem.php?id=2302
Time Limit: 30 Sec Memory Limit: 256 MB
Submit: 317 Solved: 167
[Submit][Status][Discuss]
Description给n个人安排座位，先给每个人一个...
分类：
其他好文 时间：
2015-04-09 08:48:34
阅读次数：
139
