摘要：
题目链接:传送门 题目大意:给你一个n*n包含".","X"的图，你有一次机会选择一个k*k的子矩阵，将子矩阵全部变为".",问当操作过后，得到的最大联通子块包含的"."的数目是多少。 题目思路:其实这个题自己只想到了一个暴力的思路，当然TLE没商量，但实际上正确的想法就是先dfs预处理所有"."的 阅读全文
摘要：
题目链接:传送门 题目大意:略 题目思路:用题目所给函数推出表达式，然后用等比求和公式得到关系式套用即可(需用乘法逆元)，也可直接构造矩阵，用矩阵快速幂求解。 感受:做题时一定要仔细，需要仔细注意什么时候需要使用%，此题因为%使用不当，WA3次 阅读全文