随笔分类 - 动态规划:状压DP
摘要:首先说一下什么叫射线法。 射线法就是从一个点向右做一条射线,如果与路线的交点个数为奇数,则这个点一定被围起来了。 举几个例子: 这是有一个交点的情况。 这是有三个交点的情况。 这是有两个交点的情况,如图所示点没有被围起来。 但还有一种情况,在偶数个交点时也有可能被围起来。如下图所示: 也就是说,如果
阅读全文
摘要:Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能
阅读全文

浙公网安备 33010602011771号