摘要： 数位dp 状压dp *题意：给出一个长度不超过17的数字num，然后排列这个数字所有位数上的数，使得新的数能被17整除，求这新的数中第K(<=17!)小的数。 阅读全文

摘要： 树形dp dp优化 减少dp的重叠问题 *题意：给出一棵以1为根节点包含n（<=100）个节点的树，然后在每个节点填上一个范围在[1,m(<=1e9)]的一个数字，使得任意两个节点之间的差的绝对值大于等于K(<=100)，求方案数。 阅读全文