Difference between revisions of "2020 CCPC Mianyang Onsite"

From EOJ Wiki
Jump to navigation Jump to search
 
(One intermediate revision by the same user not shown)
Line 37: Line 37:
 
Solved by bingoier.(1/238)
 
Solved by bingoier.(1/238)
  
dp[i][j]表示做到第i位二进制数时,这一位能取到小于等于j的数时的方案数
+
$dp[i][j]$ 表示做到第 $i$ 位二进制数时,这一位能取到小于等于 $j$ 的数时的方案数
  
根据j的奇偶性可以直接向下dp,因为总的状态数不会很多,用map保存dp数组即可
+
根据 $j$ 的奇偶性分两种情况可以直接向下 $dp$ ,因为总的状态数不会很多,用 $map$ 保存 $dp$ 数组即可

Latest revision as of 14:19, 3 November 2020

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