摘要：
A 题意：给定完全图，可以删掉 \(k\) 条边。问 \(1\) 号点所在连通块的大小最小是多少。 显然要么 \(1\) 要么 \(n\)。 B 题意：给定长为 \(2n\) 的数组，从 \(a_1\sim a_n\) 中和 \(a_{n+1}\sim a_{2n}\) 中分别选 \(2k\) 个数 阅读全文
摘要：
题意：有 \(K\) 个城市，第 \(i\) 城市至多有 \(N[i]\) 个人，每个城市有一个属性 \(Q[i]\)。 对于 \(N=\sum N[i]\) 个人，每个人有一个属性 \(P[i]\) 和价值 \(W[i]\)，把第 \(i\) 个人放进第 \(j\) 个城市中，当且仅当 \(P[i 阅读全文
摘要：
传送门 题意：有 \(n\) 个勇者和 \(m\) 个怪物，第 \(i\) 个勇者有一个可杀怪物集合 \(M_i\)，每个勇者只能杀各自 \(M_i\) 中的一个怪物。 但是你有 \(k\) 瓶魔药，每一瓶都可以让一个勇者多杀一个 \(M_i\) 中的怪物。但是每个勇者只能吃一瓶药。问最多能杀多少个 阅读全文
摘要：
传送门 题意：给定一张字符地图，# 代表墙，. 代表空地，D 代表门。初始每个空地都有一个人。 每个人可以在一秒内向上下左右移动一格。一个空地可以站任意多人。一个人走到门视作逃生成功。但是门很窄，一个时刻内只能有一个人进门。 问所有人逃生的最短时间。\(n\le 12\)。 注意到门一个时刻只能进一 阅读全文