Page 1 of 3123

TCO 2012 Round 2A

Brief description:

300: SwitchesAndLamps:
。。给定 n 组开关和灯泡,以及 m 组开关与灯泡的对应关系,(以子集的方式给出)。。
问至少再添加多少组,可以一一确定开关与灯泡的对应关系.. .
.. .( .. n, m ≤ 50 .. ) .. .

450: CucumberWatering
。。某人要按照顺序经过数轴上的 n 个点 ( 有返回现象,不保证递增)。。
。问在可以安置 m 个传送门的情况时的最小代价。。( 经过一个传送门可以选择从任意一个传送门出来。。)
.. .( .. n, m ≤ 50 .. ) .. .

1000: EvenPaths
。。给定一个 有 n 个点的 DAG 。。其中有 m 个点是可以封闭的。。
。。当从 0 出发到 1 的路径总数是偶数的时候那么称之为 Nice 的。。。问 Among 这 2^m 种状态中,有多少种是 Nice 的。。

ゆっくり読んでください ...

Page 1 of 3123