摘要:
859C - Pie Rules 思路: dp 我们知道无论谁拿到decider token他拿不拿蛋糕都是确定的,都是使自己最优的结果。 于是 定义状态:dp[i]表示到第i个位置拿到decider token的人能使自己拿到的最大的值 初始状态:dp[n]=a[n] 目标状态:dp[1] 状态转 阅读全文
摘要:
919E - Congruence Equation 思路: 费马小定理。 n*a^n = b (mod p) 根据费马小定理 a^(p-1) = 1 (mod p) 我们把n化为 n=i+y(p-1) 于是[i+y(p-1)]*a^ [i+y(p-1)] = b (mod p) 再根据费马小定理a 阅读全文
摘要:
919D - Substring 思路: 拓扑排序判环+DAG上dp+记忆化搜索 状态:dp[i][j]表示以i为起点的路径中j的最大出现次数 初始状态:dp[i][j]=1(i have no son && w[i]==j) dp[i][j]=0(i have no son && w[i]!=j) 阅读全文