![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
牛客网 明七暗七 二分法+数位DP
题目:https://ac.nowcoder.com/acm/problem/17867时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述今天是个特殊的日子,CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏。游戏规则是这样的:一个人报出一个起始数,接下来按照逆时针的顺序轮流报数...原创 2020-01-10 14:44:07 · 431 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛决赛 D 数圈圈
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 tabris有一个习惯,无聊的时候就会数圈圈,无论数字还是字母。 现在tabris更无聊啦,晚上睡不着觉就开始数羊,从a只数到b只。 顺便还数了a到b之间有多少个圈。但是tabris笨啊,虽然数羊不会数错,但很原创 2017-12-15 19:51:19 · 266 阅读 · 0 评论 -
数位DP
数位DP,以前接触过。没有深入了解。这次想系统的了解学习一下DP,特意重新看了下。首先,放上模板typedef long long ll; 2.int a[20]; 3.ll dp[20][state];//不同题目状态不同 4.ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零...原创 2018-03-05 21:30:30 · 237 阅读 · 1 评论