摘要：
题目传送门题意：一个计算器，两种操作，乘上x，或者除掉之前的某个x，结果取模输出分析：因为取模不支持除法，然后比赛时想到用逆元，结果发现MOD需要与b互质，结果一直苦苦寻找求逆元的其它方法。后来队友用暴力方法竟然水过，具体操作是记录每次乘的x，如果除的话，将对应的x 改为1，然后一个一个乘。当然正解... 阅读全文
摘要：
题目传送门题意：从(1, 1)走到(n, m)，每次往右或往下走，问(N+M−1)∑(Ai−Aavg)2 的最小值分析：展开式子得到(N+M−1)∑(Ai2) - (∑(Ai))2的最小值。用普通的搜索要不超时要不爆内存，用dp。注意到和的值很小，最多59*30，所以dp[i][j][k]表示当走到... 阅读全文