描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：1 \le n \le 201≤n≤20进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1)输入描述：本题输入仅一行，即一个整数 n输出描述：输出跳上 n 级台阶的跳法示例1输入：3复制输出：4复制示例2输入：1复制输
原创
2022-10-20 10:00:38
22阅读
题意：给出一串由‘（‘）’‘ [ ’ ’ ] ‘组成的串，让你输出添加最少括号之后使得括号匹配的串。 分析：那么假如我们知道任意 i 到 j 从哪儿插入分点使得匹配添加括号最少。那么我们定义ans[i][j]表示 i 到 j 从哪儿分开使得匹配添加括号最少，如果i和j匹配我们可以让ans[i][j] = -1；我们发现在我们之前更新dp[ i ] [ j ] 的时候如果中间点k使得if ( dp
原创
2022-04-19 16:46:57
41阅读
一直忙于Android 2.3上的开发，有段日子没有关注Android的更新了。今天打开Android developer主页，发现小蜜蜂Honeycomb已经更新到了3.2，对应的API级别是13，SDK Tools（adb，dmtracedump，dexdump， aidl等）版本为r12。一、平台亮点&nb
转载
2023-10-17 07:01:30
58阅读
依旧水水的dp3Time Limit:1000MSMemory Limit:65536KBTotal Submissions:121Accepted:57ShareDescription: 子序列——对于一个给定序列X=，其子序列就是指该序列中的若干个元素构成的一个序列，这些元素可以不是连
原创
2021-07-09 14:22:04
29阅读
DP3 跳台阶扩展问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：进阶：空间复杂度 ， 时间复杂度 输入描述：本题输入仅一行，即一个整数 n 输出描述：输出跳上 n 级台阶的跳法示例1输入：3输出：4示例2输入：1输出：1题解假设我们要爬到第n个台阶总共有
原创
2022-07-10 23:50:29
191阅读
在“颜值即正义”正流行的当下，色彩单调、边框厚重的显示器正逐渐退出年轻人的市场，取而代之的是靓丽精致、轻薄简洁的新型显示器。PG27P3Q显示器尺寸为27英寸，采用IPS面板，1.8mm的窄边框设计。显示器中央位置印有HKC LOGO，机身采用理想橙高光面设计，亮色喷涂工艺，让显示器
转载
2022-03-24 13:56:07
243阅读
P4933 大师（DP)题意：给定序列求所有子序列中为等差数列的个数。(序列长度为1，2被认为是等差序列，空序列不是等差序列)。思路：很巧妙的dpdpdp,因为a[i]≤2e4a[i]\leq 2e4a[i]≤2e4,数字较小。所以考虑设dp[i][j]dp[i][j]dp[i][j]表示以下标iii的数字结尾公差为jjj的等差序列个数。因为公差可能为负，所以整体向右移动2e42e42e4位。状态转移方程：dp[i][a[i]−a[j]+2e4]+=dp[j][a[i]−a[j]+2e4]+1dp[i
原创
2021-08-10 10:08:15
85阅读
P1411 树(dp)令dp(i,j)dp(i,j)dp(i,j) 表示结点iii 所在连通块大小为jjj的答案。对于结点uuu的儿子结点vvv，有转
原创
2021-12-01 11:05:46
23阅读
P1411 树(dp)令dp(i,j)dp(i,j)dp(i,j) 表示结点iii 所在连通块大小为jjj的答案。对于结点uuu的儿子
原创
2022-01-20 09:32:42
116阅读
P4933 大师（DP)题意：给定序列求所有子序列中为等差数列的个数。(序列长度为1，2被认为是等差序列，空序列不是等差序列)。思路：很巧妙的dpdpdp,因为a[i]≤2e4a[i]\leq 2e4a[i]≤2e4,数字较小。所以考虑设dp[i][j]dp[i][j]dp[i][j]表示以下标iii的数字结尾公差为jjj的等差序列个数。因为公差可能为负，所以整体向右移动2e42e42e4位。状态转移方程：dp[i][a[i]−a[j]+2e4]+=dp[j][a[i]−a[j]+2e4]+1dp[i
原创
2022-01-22 13:45:08
157阅读
传送门
思路：这个题跟数字三角很像，但它是’横着‘走的，这样会导致数据更新不及时，不能完成准确的记忆化搜索，所以我们可以先对矩阵做一下处理，然后再d
原创
2022-06-29 10:14:55
33阅读
密度测量的基础知识简介：本文章将带你深入了解密度测量的基础知识，你将了解到：密度的物理性质，其常用单位，以及什么是标准密度，什么是比密度。此外还介绍了密度的常用测量方法和这些常用测量方法的比较，必须注意的是，当查找气体的密度时，压强是气体密度的主要决定因素，而液体的密度主要取决于温度。 1. 什么是密度：密度是对特定体积内的质量的度量[1]，是一种与温度和压力相关的物理性质。
转载
2023-07-24 23:38:06
29阅读
苹果iPhone7/iPhone7 Plus使用的照片色域为DCI-P3标准，该标准比目前包括Win10在内的所有Windows系统默认采用的sRGB色域更为广泛。因此我们在Windows10电脑上看到iPhone7的照片后感觉效果并不是很好，饱和度不够，通俗说感觉颜色比较淡，或者有些发暗，因为电脑并不知道该如何表现那些无法显示的颜色。那么改怎么让电脑正确显示iPhone7拍摄照片呢？那就看看小编
P1096（简单dp）
题目描述
在N个数中找出其和为M的若干个数。先读入正整数N（1< N< 100）和M(1< M< 10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过1
原创
2021-08-31 16:11:29
113阅读
题目描述
在N个数中找出其和为M的若干个数。先读入正整数N（1< N< 100）和M(1< M< 10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过1秒。
输入
第一行是两个数字，表
原创
2021-08-31 16:11:31
81阅读
概念解释 Task Task叫做任务，这个简单，表示我们需要完成的事情，注意，这里我们说的是任务，是个名词，例如要发短信，那我们的任务就是发送一条短信，仅此而已，再例如教官说：”张三，你去吃屎！”，ok，那张三的任务就是吃屎。Back Stack 我们常叫做回退栈，或者是任务栈，这个是什么意思呢？上面我们说过，需要完成任务，那我们就需要使用一系列的Activity来完成，例如发短信，则完成该任务需
Google 标签: P3P, 第三方cookie, 隐私策略, http head
P3P主要应用于网站跨域访问方面，全称为隐私偏好设定平台（platform for privacy preference, P3P)。而谈到P3P就不得不提cookie。目前大部分网站应用都使用cookie进行某种行为，比如用户信息收集、用户上网行为分析以及session保持等等。但是在某些情况下，用户是不愿意
原创
2009-04-18 11:38:52
3068阅读
点赞
P3P是一种被称为个人隐私安全平台项目（the Platform for Privacy Preferences）的标准。能够保护在线隐私权，使Internet冲浪者能够选择在浏览网页时，是否被第三方收集并利用自己的个人信息。假设一个站点不遵守P3P标准的话，那么有关它的Cookies将被自己主动拒
转载
2016-04-08 14:30:00
118阅读
2评论
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。 一个
原创
2021-07-14 15:07:55
60阅读
$\color{ 0066ff}{ 题目描述 }$ 给出n m的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ $\color{ 0066ff}{输入格式}$ 第1行，n,m(2 define LL long long LL in() { char ch; LL x =
原创
2021-07-27 09:18:53
128阅读
