1476. Lunar Code

http://acm.timus.ru/problem.aspx?space=1&num=1476

由于前一列对后一列有影响，所以需要保持前一列的状态，

但无需用状态压缩来保存（也保存不了） 只需要保存前一列以 k 个0结尾的个数就可以

代码：

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	static final int N = 44;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BigInteger[][] dp = new BigInteger[N][N];
		BigInteger[][] d = new BigInteger[N][N];
		BigInteger[][] c = new BigInteger[N][N];
		for(int i=0;i