colouration solioi2003集训队难题讨论活动0093colouratio.pdfVIP

IOI2003 国家集训队难题讨论活动 0093 《colouration》解题报告 湖南长郡中学 饶向荣 【题目大意】 对形如下面的边长为 n （≤6 ）三角形用 m （≤4 ）种颜色进行染色，要求相邻的小正方 形然的颜色不同，求共有多少种染色方案，不需要考虑本质相同的方案。