摘要:
我不告诉你这个链接是什么分析:模拟可以过,但是好烦啊。。不会写。还有一个扩展欧几里得的方法,见下: 假设光线没有反射,而是对应的感应器镜面对称了一下的话 左下角红色的地方是原始的N∗M的方格,剩下的三个格子是镜面对称的结果。原来的点是(a,b)的话,剩下三个点从左上到右下分别是(... 阅读全文
摘要:
传送门吐槽:昨天诸事不宜,思路十分混乱,一道题也不会,真是太忧伤了。分析:其实非常好想。枚举最后一个字母,然后暴力跑一遍。 如果跑到的字母比枚举的小,一定会放进去;如果跑了M个字母都没有比枚举的小,那么就找M个中和枚举的字母相等的放进去,更新一下状态;如果M个中都没有等于的,那么枚... 阅读全文