打赏

相关文章

hdu 3555

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

AcWing3555. 二叉树(倍增lca板子)

题目链接:3555. 二叉树 - AcWing题库 输入样例: 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 输出样例: 2 4 2 4 题意:如题 思路:倍增LCA,首先处理出每个点所在的层数&#xff…

【gmoj3555】【7.14提高B组T1】树的直径【LCA】

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

软件DevOps云化发展的趋势 【课程限时免费】

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

产品经理-产品驱动增长5-口碑流量

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

微信聊天记录的恢复

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

微信记录删了,怎么恢复找回来?5种攻略推荐

微信聊天记录是手机内大家比较关心在乎的数据,但由于聊天记录数据多,很多时候工作、生活中会涉及大量的聊天记录、照片、视频等,为此我们平常会定期对聊天记录进行彻底删除,以减少微信内容对手机内存的占用。可是由于彻底删除时操…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部