摘要：
题意：现在有一个字符矩阵，从左上角出发，每个人交替选择一个字符。如果最后字符a数目大于字符b，那么第一个人获胜，否则b获胜，否则平均。现在双方都不放水，问最后结果是什么？ 思路：这题需要注意，选择的字符串不是一条单纯的路径，而是包括这个字符串的所有路径的并。 比如: abc bac ccc ab字符 阅读全文
摘要：
题意：给你一个数组，你可以把数组中的数减少最多k，问数组中的所有数的GCD最大是多少？ 思路：容易发现，GCD的上限是数组中最小的那个数，而因为最多可以减少k，及可以凑出来的余数最大是k，那么GCD的下限是k + 1，所以当最小的数小于等于k + 1时，答案是最小的数。如果最小的数大于k + 1,我 阅读全文