摘要：
不管是看起来还是实际上都很难直接构造。 先分析性质 题目中说的就是 aij,bkf 交换列为 aif,bkj 他们的和不相等。 考虑每行构造一个等差数列 那么若$(j-f)*d1=(j-f)*d2$ 必有 d1=d2 显然。 那么就是每行d不相同即可。恰好n行 恰好n个d。 核心是想到可以构造等差数 阅读全文
摘要：
考虑的方向有多种，一种是先考虑最小的位置他的旁边填什么，但是不能随便填有很多的限制，不好做。 一种是考虑第一个位置填什么，考虑试填最小的再看填这个其他的位置是否有数可填。 后面这个东西其实就是在当前要填的数x 当前限制y 即x~y这个区间内的数字是否有数可填。查一下区间最小值即可。 但是当前要填的数 阅读全文
摘要：
题目的描述是多维的 即有人数限制又有座位限制。 但是每次选座位是连续的，这意味着可以利用尺取法贪心的求出以每个左端点为起始最小的合法的右端点。 考虑如何求f(x) 即x人来满足的方案数 考虑一个区间 L,R可行那么 L-1,R也必然可行。 所以当前的L,R向左延申完全重复，只能向右延申可以发现延申至 阅读全文