摘要：
题目大意： 给你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 阅读全文