Codeforces 55D Beautiful Number （数位统计）
把数位dp写成记忆化搜索的形式，方法很赞，代码量少了很多。 下面为转载内容： a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 问 ...
原文：[CodeForces-55D]Beautiful Numbers
题目大意： 问区间 l,r 内有多少正整数能被其各个数位上的所有数字整除。 思路： 数位DP。 能被所有数位整除相当于能被所有数位的LCM整除。 而 .. 的LCM为 。 f i j k flag 表示DP到第i位，当前构成的数字在 意义下为j，当前各个数位的LCM为k，flag表示当前数是否为边界。 第三维的k显然不会完全用到，事实上只会有 个可能的值，因此可以离散化。 枚举当前数位p，设边界 ...
2017-10-20 14:02 0 1050 推荐指数：
相关推荐
CodeForces-1155D Beautiful Array
Description You are given an array \(a\) consisting of \(n\) integers. Beauty of array is the maxim ...
[Codeforces 1265E]Beautiful Mirrors
Description 题库链接 一共有 \(n\) 个关卡，你初始在第一个关卡。通过第 \(i\) 个关卡的概率为 \(p_i\)。每一轮你可以挑战一个关卡。若通过第 \(i\) 个关卡，则进入 ...
Codeforces Round #566 (Div. 2) C. Beautiful Lyrics
链接： https://codeforces.com/contest/1182/problem/C 题意： You are given n words, each of which consists of lowercase alphabet letters. Each word ...
55
55 ...
Codeforces 1264C/1265E Beautiful Mirrors with queries (概率期望、DP)
题目链接 http://codeforces.com/contest/1264/problem/C 题解 首先显然断点把序列分成几部分，总答案就等于所有部分的答案之和。考虑如何求一部分内的答案。首先有个非常经典的dp是\(f_i\)表示期望多少次从\(i\)走到\(i+1\), 但是按此方法 ...
CodeForces 1294D MEX maximizing（思维）
http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么 ...
codeforces 1459D. Glass Half Spilled
题面传送门 首先这场比赛是真的爽，33分钟写完了三道题（虽然剩下的一个半点一道没搞出来），排名140多，涨了133rating. 好了回归正题，这题确实挺难的（虽然tourist8分钟切掉了），因 ...