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 的。。

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