题目:
题目传送门
输入:
输入文件的第一行是一个正整数n(1≤n≤1000),表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数,表示多米诺骨牌上下方块中的点数a和b,且1≤a,b≤6。
样例输入:
4
6 1
1 5
1 3
1 2
输出:
输出文件仅一行,包含一个整数。表示求得的最小旋转次数。
样例输出:
1
思路:这,是一道神奇的动态规划题。我们要求的是他翻和不翻的和的最小值。然后嘞,我比较聪(智)明(障),用了一种内存和速度都特别费的方法,具体做法在代码中讲。(咳咳EMMMMMMMM)
代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#define M 6000//上限。
using namespace std;
int n