Deep_Kevin的娱乐空间

前话      听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧！          这里的题不是一般的难，首先要结合一定的基础和想象力与联想力。正题      第一题：花园      这一题是我最后才做的，因为题目只给出了一个环形花圃。      主要利用的是乘法原理和加法原理来解决问题。      我们用一个m位的二进制数来存储当前的状态。      假如i状态到k状态有2种...

正题 这题还是挺好玩的吧。 首先我们考虑插头Dp，如果当前位置有一个插头，那么这个位置只能取消这个插头，然后继续传递，如果没有插头，就可以选择在这个位置上放一个插头，或者如果下一个位置是没有插头的话，可以在下一个位置放一个插头。 我们发现状态数很少。只有那么多种。所以我们就可以直接枚举每一种状态，看一下它转移到下一层时，可以转移到那些状态，我们用一个矩阵记...