寒假▪福州集训 Day5

  今天早上 还是考试 

   其实今天很有信心破我30分的记录的 可是不知道咋回事 没交上去

   T1 其实题我没有看清 我以为只能按着顺序来 不能随意换 所以我就打了个错误的贪心上去

        其实正解只要把能够交换的数连边 然后排一下序就可以了

   T2 思路是正确的 只要把相切时的半径与最大半径中去较小值就好了 只是不知道到底和哪个气球相切 所以我枚举前面已有的气球 然后取最小值 这样的复杂度是O(n²) 肯定会超时 所以只能拿四十分 

       其实正解只要记录前面比自己半径大的第一个气球就可以了

   T3 我的思路是错了 就不谈了

        可以将两个交错的字符记为1 相同的记为0 然后随便搞 合并就行了

   下午讲的是dp

    有点小尴尬因为一点都听不懂 好像从来没学过一样 动态转移方程也不会写 

    后来还被叫起来回答问题 回答不上来 解释题意也说错了

   要复习了