摘要:
Removing Blocks 题目链接:https://atcoder.jp/contests/agc028/tasks/agc028_b 数据范围:略。 题解: 这种问题的第一步很套路,就是对于每个$a_i$分开求。 那么对于每个$a_i$应该怎么求呢? 考虑删掉$j$的时候,有$a_i$贡献, 阅读全文
摘要:
Two Abbreviations 题目链接:https://atcoder.jp/contests/agc028/tasks/agc028_a 数据范围:略。 题解: 题目中的位置非常不利于思考,我们令字符串的存储是从$0$开始。 也就是说$S$的第$i$个字符相当于$(i - 1)\cdot \ 阅读全文
摘要:
Wandering TKHS 题目链接:https://atcoder.jp/contests/agc029/tasks/agc029_e 数据范围:略。 题解: 好神啊 Orz司队 https://www.cnblogs.com/ivorysi/p/10157002.html 代码: 阅读全文
摘要:
Grid game 题目链接:https://atcoder.jp/contests/agc029/tasks/agc029_d 数据范围:略。 题解: 方法肯定很简单,就是找一处障碍待在他上面就好。 那就随便搞一搞呗 代码: 阅读全文