摘要： 我不告诉你这个链接是什么分析：模拟可以过，但是好烦啊。。不会写。还有一个扩展欧几里得的方法，见下： 假设光线没有反射，而是对应的感应器镜面对称了一下的话 左下角红色的地方是原始的N∗M的方格，剩下的三个格子是镜面对称的结果。原来的点是(a,b)的话，剩下三个点从左上到右下分别是(... 阅读全文

摘要： 传送门吐槽：昨天诸事不宜，思路十分混乱，一道题也不会，真是太忧伤了。分析：其实非常好想。枚举最后一个字母，然后暴力跑一遍。 如果跑到的字母比枚举的小，一定会放进去；如果跑了M个字母都没有比枚举的小，那么就找M个中和枚举的字母相等的放进去，更新一下状态；如果M个中都没有等于的，那么枚... 阅读全文