随笔分类 -  动态规划:状压DP

摘要:首先说一下什么叫射线法。 射线法就是从一个点向右做一条射线,如果与路线的交点个数为奇数,则这个点一定被围起来了。 举几个例子: 这是有一个交点的情况。 这是有三个交点的情况。 这是有两个交点的情况,如图所示点没有被围起来。 但还有一种情况,在偶数个交点时也有可能被围起来。如下图所示: 也就是说,如果 阅读全文
posted @ 2019-07-20 19:56 DWVictor 阅读(231) 评论(0) 推荐(0)
摘要:Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 阅读全文
posted @ 2019-07-20 19:51 DWVictor 阅读(272) 评论(0) 推荐(0)