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]\)表示1i-1行的状态是s情况下，i+1n行的方案数
需要用dfs预处理合法状态转移
然后对于询问第k大，直接按每一行字典序枚举即可
