题意&#xff1a;给定数字N&#xff0c;求1~N&#xff0c;有多少个数含49 数位dpdfs&#xff0c;详见注释 AC代码 #include<iostream> using namespace std; typedef long long ll;int digit[20]; ll dp[20][2]; ll dfs(int len, bool if4, bool limit)//if4表示长为l…

给一个数n&#xff0c;求出1-n中含有49的数的个数。 和数字的某些位相关&#xff0c;数位dp&#xff0c;dp[pos][st]表示第pos及以后的位任取数字&#xff0c;状态为st的情况下合法的数字个数&#xff0c;st有三个: 前面出现了49&#xff0c;为 2 上一位是4 为1 没出现过49且上…

题目链接&#xff1a;3555. 二叉树 - AcWing题库 输入样例&#xff1a; 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出样例&#xff1a; 2 4 2 4 题意&#xff1a;如题 思路&#xff1a;倍增LCA&#xff0c;首先处理出每个点所在的层数&#xff…

分析 先离线存边&#xff0c;建立关系&#xff0c;存好深度。 然后依次处理每个插入操作。保存当前直径的两端分别为s和t&#xff0c;设当前插入的节点为x&#xff0c;在s到t,s到x&#xff0c;t到x三条路径中找到一段最长的路径作为新的直径即可。 树上两点的最短路径长度&…

一、砖型图简介。 在所有行情软件中&#xff0c;记录价格波动轨迹的几乎都是K线图&#xff0c;只有在很少的程序化量化软件中才有砖型图的身影。 热卷hc2005 砖型图顾名思义&#xff0c;相当于是用砖头一块一块地拼凑而成记录价格波动轨迹的图形&#xff0c;称之为“砖型图”。…

你了解什么是DevOps吗&#xff1f; 它是怎么诞生的&#xff1f; DevOps能做些什么&#xff1f; 相信对于DevOps的实践者和关注者来说&#xff0c;对它已经不陌生了&#xff0c;但是对于刚刚进入开发者领域不久的小伙伴应该并不清楚&#xff0c;下面就让小智带你一起了解DevO…

目录 一、口碑 1.1谁是核心用户 1.2怎么让转介绍有效 1.3转介绍活动怎么做 1.4怎么避免负面口碑 二、流量 2.1 0-1阶段 2.2 1-10阶段 2.3 10-100阶段 三、总结 还首先还是上产品驱动增长的公式&#xff1a;增长需求方案共识体验场域效率口碑流量&#xff0c;篇幅问题…

对于手机来说&#xff0c;用一年后&#xff0c;就会发现内存不够用&#xff0c;运行卡顿等问题出现。有的人可能会及时清理&#xff0c;稍微会好一些。但是大部分人可能没有这样做。视频&#xff0c;图片的一般占用比较大的空间&#xff0c;而几乎人手一部手机&#xff0c;饭可…