摘要：
最近跪了两场CF，rating直接回到解放前了，这场DIV2，第二题DP，我一直没贪过去，第三题，也看了，没啥想法。。。很神的组合题。先是亮的灯泡把暗的灯泡分成很多段，特殊考虑第一段和最后一段(如果存在)。然后中间每一段的组合方式是2^(a[i]-1)。然后就是把n个有顺序的数，插入m个有顺序的数字(fun函数)。注意精度神马的，各种细节。。 1 #include <cstdio> 2 #include <string> 3 using namespace std; 4 #define MOD 1000000007 5 #define LL __int64 6 int 阅读全文
