摘要：
给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） s的长度<=10 d<=1000 数据组数<=15 非常奇妙的一道题，题目的样例居然还告诉了你总共最多有多少种排列...... 算了算...10!*15 才5000多万，貌似可以暴力！！ 于是就写了一个按数字串的每一位搜 阅读全文
posted @ 2017-03-03 22:53
FallDream
阅读(483)
评论(0)
推荐(0)
摘要：
给你n个木棍连起来，可以切成m+1段，你要让最长的一段长度最小，求长度以及方案数量。n<=50000,m<=100 题解：第一个问二分一下就没了.... 然后第二个问 用 f[i][j]表示前i个切成j段有多少种 f[i][j]=∑f[i-1][k] s[k+1]+s[k+2]+...+s[i]<= 阅读全文
posted @ 2017-03-03 22:26
FallDream
阅读(294)
评论(0)
推荐(0)
摘要：
有三种硬币，每种有自己的币值。 然后有n次询问，每次都给出每种硬币的数量和要付的钱s，求有多少种付法。n<=1000 s<=100000 不考虑限制，就是个简单dp.... 有限制的时候，我们可以考虑反过来用总的方案数量剪掉不合法的。 根据容斥原理，不合法的情况= 有1种硬币数量不合法即第1种不合法 阅读全文
posted @ 2017-03-03 20:33
FallDream
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号