当前位置: 首页 > news >正文

如何把图片做网站背景果洛州公司网站建设

如何把图片做网站背景,果洛州公司网站建设,培训心得体会1000字,工商网站查询个人信息Acwing 1082. 数字游戏 题意#xff1a; 现在大家决定玩一个游戏#xff0c;指定一个整数闭区间 [a,b]#xff0c;问这个区间内有多少个不降数。 题解#xff1a; 利用数位dp的套路来做 我们还是利用前缀和来做 我们先求1~n中满足情况的个数 对于一个n位数#xff0c;…Acwing 1082. 数字游戏 题意 现在大家决定玩一个游戏指定一个整数闭区间 [a,b]问这个区间内有多少个不降数。 题解 利用数位dp的套路来做 我们还是利用前缀和来做 我们先求1~n中满足情况的个数 对于一个n位数我们将其每一位用vector存an-1 ~ a0,我们从高位到低位开始一位一位考虑对于第an-1位,我们有两种考虑情况一个是填0 ~ an-1-1,另一个是填an-1对于第一个情况往往是可以直接求出来的利用组合数或者dp可以求出在本题中我们用dp来求第一个情况 对于第一个情况如果我们当前考虑的是第i位如果我们填j按照题目要求递增关系第i-1位应该填j~9.每一位的填写只于上一位的最大值有关 我们设dp[i][j]表示最高位是j一共有i位要填满足非递减的数的数量 所以有dp[i][j]Σdp[i-1][j~9] 这样我们解决了第一个情况左侧第二个情况右侧的话我们可以再分解考虑下一位第an-2的填写情况一直这样到最后一位。注意填写情况要满足题目要求的非递减要求所以我们要用last来保存一次的数这样下一次填的数必须大于等于last否则就break如果能顺利走到底最后一位说明满足情况tot 代码 #includebits/stdc.h #define debug(a,b) printf(%s %d\n,a,b); typedef long long ll; using namespace std;inline int read(){int s0,w1;char chgetchar();while(ch0||ch9){if(ch-)w-1;chgetchar();}while(ch0ch9) ss*10ch-0,chgetchar();//s(s3)(s1)(ch^48);return s*w; } const int maxn15; int f[maxn][maxn]; void init(){for(int i0;i9;i)f[1][i]1;for(int i2;imaxn;i){for(int j0;j9;j){for(int kj;k9;k){f[i][j]f[i-1][k];}}} } int solve(int n){if(!n)return 1;vectorintvec;while(n)vec.push_back(n%10),n/10;int res0;int last0;for(int ivec.size()-1;i0;i--){int xvec[i];for(int jlast;jx;j){resf[i1][j];//还剩i1位 }if(xlast)break;lastx;if(!i)res;}return res; } int main() {init(); int l,r;while(cinlr){coutsolve(r)-solve(l-1)endl;}return 0; }
http://wiki.neutronadmin.com/news/79045/

相关文章:

  • 微网站建设行业现状陕西省建设监理协会网站证件查询
  • 鄂州免费设计网站建设wordpress自定义密码
  • 郑州网站外包哪家好成全视频免费观看在线看第6季高清版
  • 自己设置网站怎么做长沙好的网站建设公司哪家好
  • 网站维护的主要内容与网站建立的连接不安全
  • wordpress站长主题深圳品牌做网站公司
  • 企业做网站需要花多少钱yellow片免费观看
  • 网站建设及目标清明节网页设计素材
  • 网站制度建设mip wordpress 评论
  • 可以用来展示的网站赣州网站开发公司
  • 福州做网站互联网公司初三毕业适合女生学的专业
  • 个人网站备案可以填几个域名网站建设属于什么工作
  • 建网站设计网页设计模板html代码dw
  • 长沙做网站智投未来浏览器网站免费进入
  • 无锡网站推广$做下拉去118crerp是什么
  • 网站开发技术及特点tiktok国际版网页入口
  • 历下区住房和城市建设局网站前端和后端的区别工资
  • 行业协会网站建设方案书网站用什么语言开发
  • 常用网站建设软件企业管理软件排行
  • 网站制作推广需要多少钱苏州公司官网
  • 申请域网站贵州省住房和城乡建设局网站首页
  • 网站建设公司价格表站长网ppt模板下载
  • cdn网站加速有用吗百度地图实时街景怎么移动
  • 成都网站建设的费用多种手机网站建设
  • 在建项目人员查询网站画册设计流程步骤
  • 应聘软件开发工程师简历舟山seo网络优化招聘
  • 蓬莱建设局规划处网站扬州工程建设招标网
  • 工程招聘网站网站开发留言板代码
  • Asp.net 手机网站制作天津建设网站天津市地铁规划图
  • 电子商务网站设计方案找出网站所有死链接