摘要: Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末位为4的有60种。 solutio 这题复杂负很诡,爆搜可以过去 我写的状压DP,复杂度和搜索一样,$O(10! 10 d T) 阅读全文
posted @ 2017-10-25 12:23 Hxymmm 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi 1!=0(2 include include include include include define RG register define il inline define iter iterat 阅读全文
posted @ 2017-10-25 12:12 Hxymmm 阅读(80) 评论(0) 推荐(0) 编辑