寒假▪福州集训 Day5

  今天早上 还是考试 
   其实今天很有信心破我30分的记录的 可是不知道咋回事 没交上去
   T1 其实题我没有看清 我以为只能按着顺序来 不能随意换 所以我就打了个错误的贪心上去
        其实正解只要把能够交换的数连边 然后排一下序就可以了
   T2 思路是正确的 只要把相切时的半径与最大半径中去较小值就好了 只是不知道到底和哪个气球相切 所以我枚举前面已有的气球 然后取最小值 这样的复杂度是O(n²) 肯定会超时 所以只能拿四十分 
       其实正解只要记录前面比自己半径大的第一个气球就可以了
   T3 我的思路是错了 就不谈了
        可以将两个交错的字符记为1 相同的记为0 然后随便搞 合并就行了

   下午讲的是dp
    有点小尴尬因为一点都听不懂 好像从来没学过一样 动态转移方程也不会写 
    后来还被叫起来回答问题 回答不上来 解释题意也说错了
   要复习了