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