CF Round#11

A,B,C 水题

D 描述：求一个简单图中的简单环的个数，V<=19

可以使用状态压缩DP，F[I,J]表示在点集I中以I.s为起点J为终点的简单路的个数，若I.s与J之间存在一条边则便能找到F[I,J]个新回路。

I中的第i位若为1则点i就在点集中，I的最右边的1代表着起点。

E 描述：给定一个由’L’,’R’,’X’组成的序列，可以在该序列的任意位置插入X。使得该序列的无限循环序列，与LRLRLRLRLR…这个序列重合的百分比最大。

先不考虑循环之后的情况，设原序列的总长度为L，重合的个数为C。在序列的i之前，j之后均添加一个X，可知j之后的元素不会受到影响。则若i~j这一段中增加了两个或两个以上的重合元素就可使比值增加。那么具体操作过程中可以遇到不正确的，就添加’X’使其正确。最后再考虑那些只增加了一个的，另由于则当此时的答案大于1/2时，可以将这些删除掉。

现在考虑循环，易得在此时将单个序列重合比最大后，若其长度为奇数则不妨在最后添一个X，使得其后跟着的序列也“对正”。