摘要：
利用补集转化思想带素数方案数=无限制方案数-只给合数方案数用cnt[i]表示1-m中%p=i的数各个数得到朴素动态规划$dp[i][j]=\sum_{k=0}^{p-1} dp[i-1][(j-k)%p]*cnt[k]$复杂度O(np^2)对于cnt乘法运算,矩乘优化一下复杂度O(logn*p^2) /* * dp可行方案数-dp没有素数的方案数 * */ #include #include... 阅读全文
摘要：
开始（脑残ing）诶？ 暴力能过 噼里啪啦码码码 TLE TLE 啥？看错复杂度？带个25的常数 ？*……！%@……*%#…！@#！@#……*！@#& Floyd，并记录两点间的一个重要的城市。 当出现等距离最短路时说明上该点上次的松弛点 并非唯一 删去否则更新 阅读全文
摘要：
设dp[i][j]为当前是第i位考号、现在匹配到A的第j位的方案数 因为假如当前匹配j位，如果选择的下一位与A[j+1]不同，新的匹配位数是num（fail[j]）而不是0 设由匹配j位转移到匹配k位的方案数为c[j][k]那么 $dp[i][j] = \sum f[i-1][k]*c[k][j] 阅读全文