摘要:
题目大意: 给你n个字符串,要求从中选出k个字符串,使得字符串两两lcp之和最大。 思路: 动态规划。 首先将所有的字符串排序,求出相邻两个字符串的lcp长度(很显然,对于某一个字符串,和它lcp最长的字符串一定是和它字典序最接近的一个)。 接下来考虑一种类似于分治的做法。 首先找出当前区间内最小的 阅读全文
摘要:
题目大意: 问区间[l,r]内有多少正整数能被其各个数位上的所有数字整除。 思路: 数位DP。 能被所有数位整除相当于能被所有数位的LCM整除。 而1..9的LCM为2520。 f[i][j][k][flag]表示DP到第i位,当前构成的数字在%2520意义下为j,当前各个数位的LCM为k,flag 阅读全文