摘要：
解题关键：$A\% (k - 1) = (A[0] + A[1]*k + A[2]*{k^2} + ...A[n]*{k^n})\% (k - 1) = (A[0] + A[1] + ...A[n])\% (k - 1)$ 然后枚举即可，注意上下界。需要注意的坑，K要>Max(A[0]……A[n]) 阅读全文
摘要：
解题关键：先由贪心的思想得出任何一个位置只能取1或者a[i],然后dp即可。 阅读全文
摘要：
题意：给定(a,b),(x,y) ,(a,b)可以通向(a-b,b) (a+b,b) (a,a+b) (a,a-b) 求能否到达(x,y) 解题关键：类似于更相减损，变换过程中gcd是一样的。 阅读全文
摘要：
题意：tsp问题，经过图中所有的点并回到原点的最短距离。 解题关键：floyd+状态压缩dp，注意floyd时k必须在最外层 转移方程：$dp[S][i] = \min (dp[S \wedge (1 < < (i - 1))][k] + dis[k][j],dp[S][i])$ 改进了一下： 阅读全文
摘要：
题意：在l-r之间寻找可以满足平衡数条件的个数。 解题关键:数位dp,由于非零数的支点有且只存在一个，故只有0存在重复，最后需要删去。 1001也只存在1种情况的，仔细想想。 转移方程：$dp[i][j] + = dp[i - 1][j - a[i]*(o - i)]$ 法一：390ms 法二：将支 阅读全文