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
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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$ 数组即可