hjb12345___的博客

原创 蓝桥杯垒筛子C语言

对于这题我脑海里第一个想到的便是dp状态转移，而若是一个一个筛子进行状态转移在n的数特别大的时候则会运行超时，所以我们多个筛子之间进行状态转移，就好像如果我要算2的10^9次方时，我则会将10^9进行分解，如果可以除二则除二，否则减一，直到数变成1为止，用一个数组来记录操作步骤，同样的我们将筛子数量也进行相同的分解，把乘法变为dp状态转移的操作即可。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。