【数位dp】

2017年09月13 - Description Input 第一行一个正整数，表示数据组数据，接下来T行每行一个正整数N Output T行第 i 行表示第i个数据中问题一的解，第 i行表示第i个数据中问题二的解，

2017年03月02 - nbsp nbsp nbsp nbsp nbsp nbsp nbsp nbsp nbsp nbsp 思路：d i,j 表示以i开头，长度为j的K好数的个数，转移方程就是 for int u u lt

2018年10月31 - 如果n m k都是的幂次方，答案非常好统计。于是容易想到数位dp，考虑每一位是否卡限制即可，即设f i 为第i位是否卡n m k的限制时，之前的位的总贡献 g i 为第i位是否卡n m k的限制

2017年10月04 - 这题就是，把坐标斜一下看，相当于一个网格图，可以对角线走。如果不能对角线走就是经典的组合数了，所以我们可以尝试枚举经过多少条对角线边来写出答案的式子，设 A x y ,B x y A frac x

2019年04月09 - nbsp

2017年02月28 - 简单的数位DP，相邻两位比较就好了。 include lt cstdio gt include lt iostream gt include lt algorithm gt include lt cs

XHXJ's LIS(数位DP)

2019年03月13 - XHXJ s LIS http: acm.hdu.edu.cn showproblem.php pid Time Limit: MS Java Others nbsp nbsp nbsp nbsp M

2017年12月10 - 时间限制：C C 秒，其他语言秒空间限制：C C K，其他语言 K bit IO Format: lld 题目描述 tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabri

2018年05月29 - 数位dp nbsp 至少要会两个基础题目，再做这道题才较容易。 https: cn.vjudge.net problem CodeForces D nbsp nbsp kuangbin数位dp nbs

2017年11月07 - Q count 数字计数 nbsp 题目大意：求 a,b 间所有的整数中每个数字出现了几次令f i 为i位数算前导零中每个数出现的次数一定是相同的，所以只记录一个就行了有f i f i i

赞助商广告