该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Link Description 求从 \((0,0)\) 走到 \((n,m)\) 而不经过某两条形如 \(y=x+b\) 的直线的方案数。 Solution 记 \(A\) 表示经过 \(l_1\) 的事件，\(B\) 表示经过 \(l_2\) 的事件。首先，连续两次 \(A\) 或 \(B\) 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 给定 \(n\leq 35\) 堆石子，可以把一些堆合并。合并之后，石子个数为这些堆石子个数和模 \(Mod\)，求最终能得到的最大的石子个数。 Solution 最多有 \(2^n\) 种可能的石子个数，直接搜索不行。注意到背包的可合并性质，我们折半搜索。把石子分为两边，分 阅读全文
摘要：
Description 出租车有k个停靠点，这k个停靠点依次排成一条直线，从左到右编号为1到k。出租车一次最多带4个人。共有n个人正在等待乘车，每个人都想从某个停靠点，去往另一个停靠点，即每个人的出发点和目的点不尽相同。这n个人到达各自上车的停靠点的时间均不相同，我们按到达时间的前后依次给这n个人编 阅读全文