2020 CCPC Mianyang Onsite

From EOJ Wiki
Revision as of 14:18, 3 November 2020 by Once (talk | contribs) (→‎Problem L)
Jump to navigation Jump to search

Problem A

Unsolved.

Problem B

Solved by .(3/249)

Problem C

Unsolved.

Problem D

Solved by .(2/91)

Problem E

Unsolved.

Problem F

Unsolved.

Problem G

Solved .(2/50)

Problem H

Unsolved.

Problem I

Unsolved.

Problem J

Solved by .(4/154)

Problem K

Solved by .(3/124)

Problem L

Solved by bingoier.(1/238)

$dp[i][j]$ 表示做到第 $i$ 位二进制数时,这一位能取到小于等于 $j$ 的数时的方案数

根据 $j$ 的奇偶性可以直接向下 $dp$ ,因为总的状态数不会很多,用 $map$ 保存 $dp$ 数组即可