摘要： HNOI 2008越狱 Input output Example Hint 本题要是没有点数学知识还真不太好做。首先我们想相邻的有都少种，但是这样想很明显太复杂了，可以想反面，如果算出不相邻的，用总数减去不相邻的就可以了。 总数由乘法原理可知是mn，（乘法原理，第一个位置有m种选择，第二个位置也是m 阅读全文