# 散题汇总

104. 货仓选址
大疆笔试题目：长度为n的方格，刷3种颜色，相邻方格颜色不同，首尾颜色不同，共多少种涂色方式
数位DP
最长上升子序列系列题

# 104. 货仓选址 (opens new window)

# 大疆笔试题目：长度为n的方格，刷3种颜色，相邻方格颜色不同，首尾颜色不同，共多少种涂色方式 (opens new window)

public class ColorQuestion {
    public long getSolutionNums(int n) {
        long[] dp = new int[n];
        dp[0] = 3;
        dp[1] = 6;
        dp[2] = 6;
        for (int i = 3; i < n; i++) {
            dp[i] = dp[i-1] + dp[i-2]*2;
        }
        return dp[n-1];
    }
}