vvv_557的博客

/* 分类讨论不明确 */ #include #include #include using namespace std; #define l first #define r second typedef long long ll; int a[100002]; pair p[2],tp; int main() { int t; scanf("%d",&t); while(t--) {

/* 细心：马虎，数据少开了10倍，T了4小时- - 题意；给你一堆a-z的字符串，a-z的权值自己定，要求最后所有字符串的总和最大，按26进制展开。 很显然要统计每个字母的出现次数 —>与位置有关， 那利用数组储存次数，根据关系，表现成26进制。 再利用队列优化储存数组，提升速度 249ms. */ #include #include #include

/* 打表找到公式，矩阵快速幂加速- - 马虎：ll 类型 写成int , 一直 wrong T.T 1-7^n / 1-7 f(n) =2^(n-1)+f(n-2) */ #include #include #include #include #include using namespace std; typedef long long ll; const int mod