QWERKSDFMKD的博客

[蓝桥杯2015初赛]垒骰子 [蓝桥杯2015初赛]垒骰子题目大意：给你n个骰子，给你m组不能贴在一起的面，问你把这n个骰子垒成高度为n的柱体，一共有多少种方案？题目分析：首先，不能贴近的面是肯定不能在一起的，我们只需要每次放骰子时不把不能贴近的面放一块儿就行，也就是每个顶面，都可以再放上与它不冲突的面，最后顶面一共会出现6中情况，我们对顶面的6种情况进行dp。dp[i][j]代表的就是高度为i时，顶面为j的方案数，可知dp[i][j]=i-1层中所有与j的反面不冲突的面相加，不管i-1层的

2015蓝桥杯初赛 c++组 [蓝桥杯2015初赛]方程整数解n的范围在1到1e4，暴力求解即可按照abc依次从小到大输出，所以可以abc依次遍历即可，简单C语言题代码如下：在这里插入代码片