Lazer2001

大家都很强， 可与之共勉 。题意：   有kk种试题，nn道试题，每种道题属于一些种类。你要组一套试卷，其中每一种试题的数量只能是kik_i，求方案。题解：   最大流判是否满流，满流就有解。   建图方式： 虚拟源点SS和汇点TT，其中让种类在左边，试题在右边（因为要输出方案）。 对于每一种试题KK，S→KS\to K连一条容量为kik_i的弧，对于属于KK的试题OO，连一条K→O

大家都很强， 可与之共勉 。题意：   给定正整数序列 x1x_1~xnx_n ，以下递增子序列均为非严格递增。计算其最长递增子序列的长度ss。计算从给定的序列中最多可取出多少个长度为ss的递增子序列。如果允许在取出的序列中多次使用x1x_1和xnx_n​ ，则从给定序列中最多可取出多少个长度为ss的递增子序列。题解：   我忘了O(nlogn)O(nlogn)的最长不递减子序列怎么写

大家都很强，可与之共勉 。题意：  假设有来自nn个不同单位的代表参加一次国际会议。每个单位的代表数分别为rir_i​​ 。会议餐厅共有mm张餐桌，每张餐桌可容纳cic_i个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。  问是否存在方案，若存在输出一种方案。题解：  最大流满流判是否有解。然后输出方案判哪些边被流满流。  建边方式： 我们虚拟一个原点SS和汇点TT

大家都很强， 可与之共勉 。题意：   由于人类对自然资源的消耗，人们意识到大约在2300 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，21772177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。  现有nn个太空站位于地球与月球之间，且有 mm 艘公共交通太空船在其间来回穿梭。每个太空站可容纳无限多的人，