题意:就是问你有多少对的数
思路:状态压缩,把每个数拆解然后用类似于二进制的方法保存,一共有10位也就队形1024种情况,然后写一个n^2的暴力就可以了
/*
都大二了写hdu新生赛还这么水,真的是太弱了,之前没写过状态压缩,只知道有状压dp,但不会写状压dp(其实什么都都不会,就连那个数塔也要想很久呢,QAQ)
请队友说插头dp更神奇,期待ing
*/
下面附上代码
#includeusing namespace std;typedef long long ll;char a[20];ll cnt[2005];int main(){ int n; while(~scanf("%d",&n)) { memset(cnt,0,sizeof(cnt)); for(int i=0;i