摘要：设dp[n]为整数n的分割函数，由五边形定理得到： dp[n] = dp[n-1] + dp[n-2] - dp[n-5] - dp[n-7]…… 我们将其分为两部分计算 第一部分为 :( dp[n-1] - dp[n-5] …… ) 奇数项为加，偶数项为减，第j项括号内的值为 ： n-(j*(3* 阅读全文

摘要：早上8:00的高铁，所以不得不6点前起床，向火车站赶……到达西安后已经是中午，西工大距离西安北站大概3小时车程的距离，只好先解决午饭再赶路了……下午3.30的热身赛，一行人在3.35左右赶到了赛场，坐下后立即开始读题，A题快速幂很快就通过了，B题是一道非常恶心的大模拟，本蒟蒻手敲近两小时wa的生活不 阅读全文

摘要：题目思路：数位dp，若这个数能被每位的非0数整除，那么这个数一定可以被每一位数的lcm整除，lcm（1,2,3,4,5,6,7,8,9） = 2520，所以可以通过将这个数对2520取模来压缩空间,取模结果计做mod dp[pos][lcm][mod]，显然20*2520*2520仍然过大，所以我们 阅读全文