poj训练记录5

2015年5月25日1,6600

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。。。