2017 年 11月 24 日随笔档案 - Bryce1010

摘要： 1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 ... 阅读全文

posted @ 2017-11-24 20:24 Bryce1010 阅读(67) 评论(0) 推荐(0) 编辑

摘要： 1042 数字0-9的数量基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中... 阅读全文

posted @ 2017-11-24 14:36 Bryce1010 阅读(98) 评论(0) 推荐(0) 编辑

摘要：转发自WUST_WenHao巨巨的博客基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位... 阅读全文

posted @ 2017-11-24 13:53 Bryce1010 阅读(123) 评论(0) 推荐(0) 编辑

Bryce1010