花费 78 ms
【ACM】不要62 (数位DP)

题目:http://acm.acmcoder.com/showproblem.php?pid=2089 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照, ...

Tue Aug 11 05:58:00 CST 2015 3 3795
HDU 4352 XHXJ's LIS(数位DP)

XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...

Wed May 01 08:03:00 CST 2013 0 2835
数位DP入门详解+题目推荐

\(update:2019-9-6\) 博客里某些东西没有解释清楚,完善了对应的解释 在开始之前,我们先来看一道题——题目链接 题目要求,相邻两位的差大于等于2,那么我们先来构造一个试一试。 ...

Wed Sep 04 01:54:00 CST 2019 2 289
☆ [HDU2089] 不要62「数位DP」

类型:数位DP 传送门:>Here< 题意:问区间$[n,m]$的数字中,不含4以及62的数字总数 解题思路 数位DP入门题 先考虑一般的暴力做法,整个区间扫一遍,判断 ...

Mon Aug 13 17:48:00 CST 2018 0 752
[CodeForces-55D]Beautiful Numbers

题目大意:   问区间[l,r]内有多少正整数能被其各个数位上的所有数字整除。 思路:   数位DP。   能被所有数位整除相当于能被所有数位的LCM整除。   而1..9的LCM为2520。 ...

Fri Oct 20 22:02:00 CST 2017 0 1050

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM