摘要：我现在终于知道 染色问题 这道题写高精度是为什么错了，太弱了！ 1 #include<iostream> 2 #include<cstring> 3 #include<fstream> 4 using namespace std; 5 ifstream fin("div.in"); 6 ofstream fout("div.out"); 7 8 string s1,s2;int la,a[250],lb,b[250],c[250],d[500],ans[250]; 9 10 void Print(int e[]){11 阅读全文

摘要：描述 Description做了HEOI2012的赵州桥(bridge)之后，liouzhou_101就感到极其的不爽，首先那题题目叙述巨渣，然后做法极坑。不过那题是一道和染色有关的问题，于是在此同时也启发liouzhou_101想到了这样一个简单的问题：在一串未打结的项链上(意思就是说项链的左端和右端不相连)，有N颗珠子，你有M种颜色，然后就问你有多少种方法将每一颗珠子都染上颜色，使得任意两颗相邻的珠子的颜色不同。liouzhou_101这种傻×自然不会做了，于是来向你请教…当然，由于liouzhou_101的脑子构造极其简单，你不要想太多，请不要考虑Polya之类的本质相同，否则 阅读全文