# /yjdata/www/wordpress POJ训练记录5 - 模拟 - 状压动规 - 数位动规 - hzwer.com

POJ训练记录5

2015年5月25日5,5180

3074.Sudoku

数独。。dancing link经典题

3252.Round Numbers

简单数位dp

f(i,j,x,y)表示最高的i位,0比1多j个,是否已小于n,高位是否有1

然后转移显然。。。

1665.Biker’s Trip Odometer

阅读题

1930.Dead Fraction

丧心病狂。。枚举循环节

1970.The Game

1185.炮兵阵地

每一行的合法放置状态只有60种

f(i,j,k)表示到第i行,前两行的状态为j,k,简单状压dp。。。

 

avatar
  Subscribe  
提醒