#include <iostream>#include <string>using namespace std;enum open_modes {input, output, append}; #define FLAG1 0x00000001#define FLAG2 0x00000002#define FLAG3 0x00000004#define FLAG4 0x00000008#define FLAG5 0x00000010#define FLAG6 0x00000020#d
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。 给定 N 段绳子的长度,你需要找出它们
传送门 分析 这个题和寿司晚宴有点像 我们知道大于$\sqrt n$的质因子最高就是一次 于是我们对所有数以他的大质数为关键字排序 设dp[i][p2][p3][p5][p7][p11][p13][0/1]表示考虑到第i个,小质数分别为几次,大质数是否选了 对于每一段大质数我们用一个别的数组转移,然后在这一段结束之后