有 $𝑚$ 种物品，每种物品第一次买价值为 $𝑎𝑖$，以后每次买都是 $𝑏𝑖$。求买 $𝑛$件物品的最大总价值

给$2n\times 2m$的网格，分成$nm$个$2\times 2$的网格,需要填左上角和右下角的某一个，询问是否可以填完之后没有角相同的格子。

有$q$次修改，禁止填或者恢复填。

分配需要菜品给厨师，某个厨师做的第 $k$ 道菜，则他的等待时间就是这个厨师制作前$k$ 道菜的时间之和，求最小等待时间。

可以有$k$架飞机，$0..N-1$个机场，神犇航空接到了$M$个包机请求，每个请求为在$s$时刻从$a$机场起飞，在恰好$t$时刻到达$b$机场，可以净获利$c$。有机场之间来往的费用与时间

题目过多，小题直接说，大题单独代码。

对于一个朋友

• $a_i,b_i$都有，都吃
• $a_i,b_i$只有一个，吃一个
• $a_i,b_i$没有，吃XX

安排顺序使得存活。

• 开启一扇从星球 $v$ 到星球 $u$ 的传送门；
• 这传送门可以从一个星球出发通往多个星球
• 这传送门可以从多个星球出发到达同一个星球

有一个 $n×n$ 的矩阵，每行每列至多能放一个棋子，另外有 $q$个矩形的区域不能放棋子（这些矩形区域互不相交），问最多能放多少个棋子。$n,q≤10^4$

求最大第$k$个异或区间和。

每天可以买毛巾($p$元一个)，或者洗好的毛巾。可以选择两个洗毛巾的地方

• 需要$n$天，每个收费$f$元。
• 需要$m$天，每个收费$s$元。

每天有额定的需要毛巾数量$a[i]$。

求最小的花费。