2015-2016 XVI Open Cup, Grand Prix of Bashkortostan, SKB Kontur Cup Stage 2

地址

Rank	Solved	A	B	C	D	E	F	G	H	I	J	K	L	M
72/213	8/13	O	.	O	O	.	O	.	O	O	O	.	O	Ø

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Abstract Picture

solved by chelly

---

chelly's solution

B Battle Mage

unsolved

---

C Constant Ratio

solved by chelly

---

chelly's solution

D dir -C

solved by chelly

---

chelly's solution

E Extreme Permutations

unsolved

---

F Find the Length

solved by chelly

---

chelly's solution

G Game ``Minesweeper''

unsolved

---

H Hierarchy

solved by chelly

---

chelly's solution

I Interactive Casino

solved by chelly

---

chelly's solution

J Judgement

solved by chelly

---

chelly's solution

K Krotek

unsolved

---

L Liesbeth and the String

solved by ch&chelly

---

chelly's solution

M Matrix, The

upsolved by chelly

---

chelly's solution

状压dp，三进制表示某一列的状态，0表示之前都没有填1，1表示填了一系列的后缀1,2表示之前填了一系列1但是后来填了个0把他们阻断了
(dp[i][s])表示1_{i-1行的状态是s情况下，i+1}n行的方案数
需要用dfs预处理合法状态转移
然后对于询问第k大，直接按每一行字典序枚举即可

Dirt Replay