2021-03-06 阿里春招实习笔试算法题记录

题目一

可以参考 力扣1411
题目描述

小明现在手里有3种数字卡片，卡片上的数字分别为1，2，3，3种数字卡片每种都有若干张,他想将这些数字放入有一个N*3的方格中，每个方格中只能放入一张卡片，且要求相邻的上下左右方格不能放入同一种数字的卡片，现在问你有多少种可能的放入方案。

输入描述：

每个文件输入第一行输入一个整数T(1<=T<=500)，代表有T组测试数据;
接下来T组，每一组输入一个整数n(1<=n<=100000);

输出描述：

对于每一组测试数据，输出一个答案代表可能的方案数，由于答案很大，请你对10^9+7取余;

示例1：

输入：
2
1
2
输出：
12
54

说明：

对于样例第一组放入1*3的方格中，可能的方案有：(1,2,1)、(2,1,2)、(3,1,2)、(1,2,3)、(2,1,3)、(3,1,3)、(1,3,1)、(2,3,1)、(3,2,1)、(1,3,2)、(2,3,2)、(3,2,3)

---

先上代码

import java.util.Scanner;

public class Main {
   
    private static long[][] dp = new long[10001][2];
    private static int now = 1;
    public static void main(