2017.11.30第十四周周中总结

这个周仍旧尽量有空闲时间就到实验室呆着，到现在，状压dp一共做了4道题了，都是课件上的原题。。还有不少原题~~今晚继续做，还得补补昨天的题

昨天比赛单打的，A了一个D题，D比较简单，就是分组，唯一麻烦一点的就是要对应着输出相同数值 的位置，建两个数组存一下位置，然后查找输出就可以了、、

然后做的B题，也不是很难，关键是输出的要是字典排序最小的答案，昨天没有做出来，TLE了，后来回去想了一下，感觉有可以优化的地方，

然而，刚才做的时候，一直矛盾。。就搜了题解，结果发现题解的循环比我的更多！！不应该是TLE啊，于是就再重新看，结果，发现！！做的地方竟是因为数组的下标都是计算的，所以超时！！记录一下再用，就A了！！！

AC的：

for(i=0;i<a.size();i++)
    {
        v=a[i]-'A';
        if(l[v]>r[v])
        {for(int j=k;j<26;j++)
        {
         if(l[j]<r[j]&&j!=(v))
          {k=j;
          if(j<v)
          {l[v]--;l[j]++;a[i]='A'+j;++ans;}
        else{
                if(r[v]>0){l[v]--;r[v]--;}
              else{l[v]--;l[j]++;a[i]='A'+j;++ans;}
            }
          break;
         }
        }
        }
    }

TLE的：

for(int i=0;i<strlen(a);i++)
{
    if(l[a[i]-'A'+1]>r[a[i]-'A'+1])
    {for(int j=k;j<=26;j++)
    {if(l[j]<r[j]&&j!=(a[i]-'A'+1))
     {k=j;
      if(j<a[i]-'A'+1)
      {l[a[i]-'A'+1]--;l[j]++;a[i]='A'+j-1;}
      else{ if(r[a[i]-'A'+1]>0){l[a[i]-'A'+1]--;r[a[i]-'A'+1]--;}
            else { l[a[i]-'A'+1]--;l[j]++;a[i]='A'+j-1;
                 }
          }
      break;
    }
    }
    }
}

C题好像也不太难，是B类的嘛，但是还没看。。一会想着看看，然后搜搜题解看看，差不多就不做了，得赶紧刷状压dp了