Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 ...
分类：
其他好文 时间：
2017-01-10 22:24:08
阅读次数：
231
此类状压，往往是在棋盘上放置互相影响的棋子（限制或不限制个数），求方案数 如： 诸如此类 该模型的特点： 对每一个位置只有两种状态 每一个位置的状态只受相邻的有限个状态影响 宏观看每行的可能状态具有相似性 以“在棋盘上放K个行列不相邻的棋子”为例 可以用01表示每个位置的状态，但这样转移其来极其麻烦 ...
分类：
其他好文 时间：
2016-12-11 21:13:46
阅读次数：
182
动态规划是一种top-down求解模式，关键在于分解和求解子问题，然后根据子问题的解不断向上递推，得出最终解 因此dp涉及到保存每个计算过的子问题的解，这样当遇到同样的子问题时就不用继续向下求解而直接可以得到结果。状态压缩就是用来保存子问题的解的，主要思想是把所有可能的状态（子问题）用一个数据结构（ ...
题意：有N(1<=N<=20)张卡片，每包中含有这些卡片的概率，每包至多一张卡片，可能没有卡片。求需要买多少包才能拿到所以的N张卡片，求次数的期望。 析：期望DP，是很容易看出来的，然后由于得到每张卡片的状态不知道，所以用状态压缩，dp[i] 表示这个状态时，要全部收齐卡片的期望。 由于有可能是什么 ...
分类：
其他好文 时间：
2016-12-06 02:08:58
阅读次数：
268
t组数据 n个汉堡 e的能量 接下来的2行 val n个 得到的权 cost n个 花去的能量 接下来n行 每行一个q q个数字 代表这类汉堡做好要的前提 每个汉堡只能用一次 ...
分类：
其他好文 时间：
2016-12-03 23:54:52
阅读次数：
355
多组数据 n个点m条边 求有几个经过所有的点的环 最好用__int64 ...
分类：
其他好文 时间：
2016-12-03 21:09:12
阅读次数：
156
n * m 个玉米 n*m个数字 0 或者1 1可以种玉米 0 不能 种玉米不能相邻 计算有几种 种的方法 ...
分类：
其他好文 时间：
2016-12-02 22:53:41
阅读次数：
294
NOIP 2016信息竞赛总结 竞赛历程总结： 算下来一共学了11个月的信息竞赛，从最初进来的时候大概会一点最最基础的语法，上课什么也听不懂，然后一直追进度，我想在这个阶段中我的问题主要是自己知道自己不会，但是给自己找借口，总是拖着自己不去看书，硬是要考试考到了，老师讲到了才问同学，这个是什么，那个 ...
分类：
其他好文 时间：
2016-12-02 18:49:02
阅读次数：
201
t组数据 n门课程 底限 完成要几天 dp[i] 表示i的二进制数中 1 对应位置课程 完成 最少扣多少分 完成的时间 记录一下怎么下来的 1->2^n 列举 (1<<n) -1 就是全部都是1 然后输出即可 ...
分类：
其他好文 时间：
2016-12-02 13:46:41
阅读次数：
255
