【问题描述】 小明想知道，满足以下条件的正整数序列的数量：1. 第一项为 n；2. 第二项不超过 n；3. 从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一个整数，表示答案。答案可能很大，请输 ...
分类：
其他好文 时间：
2020-03-26 14:05:06
阅读次数：
140
主席树 概念 主席树就是可持久化并查集。 主要用于求区间第k大值。 也就是压缩的权值线段树。 思路 首先，枚举$k$，求出$n$个$1\sim k$。 因为每次都开一个权值线段树肯定爆空间，我们发现，他们都会有一个相同的部分，而且随着k的增大，相同的部分就越多。所以我们想办法把后面的东西建立在前面的 ...
分类：
其他好文 时间：
2020-03-25 23:47:44
阅读次数：
112
"423. 采药" 思路： 裸的01背包，背包容量V，n个物品，有重量v和价值w，一次只能选一个。dp[i,j]表示前i件商品中选择，体积不超过j可获得的最大价值。求可获得最大的价值。01背包的内存优化从大到小枚举体积。 ...
分类：
其他好文 时间：
2020-03-25 23:44:18
阅读次数：
78
本文即将看到: ? 枚举 ? 类型定义 ? 枚举示例 一、思维导图 二、枚举 三、类型定义 四、枚举示例 1) 2) ...
分类：
其他好文 时间：
2020-03-25 13:33:57
阅读次数：
43
最大连续和问题：长度为n的序列，求最大连续和。 1 /** 2 * 最大连续和问题：长度为n的序列，求最大连续和。 3 * 枚举解法 4 * 时间复杂度O(n^3) 5 * @param a 6 */ 7 public static int test1(int[] a) { 8 int max=a[ ...
分类：
其他好文 时间：
2020-03-25 01:47:09
阅读次数：
103
前文中我们聊了Rust如何管理线程以及如何利用Rust中的锁进行编程。今天我们继续学习并发编程。 ...
分类：
其他好文 时间：
2020-03-25 01:25:26
阅读次数：
65
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker c ...
分类：
其他好文 时间：
2020-03-25 01:13:56
阅读次数：
53
题目链接：http://icpc.njust.edu.cn/Problem/Pku/1182/ 题意：给出动物之间的关系，有几种询问方式，问是真话还是假话。 定义三种偏移关系： x->y 偏移量0时 x和y同类 x->y 偏移量1时 x被y吃 x->y 偏移量2时 x吃y 定义 rela[x]=rx ...
分类：
其他好文 时间：
2020-03-25 01:06:48
阅读次数：
66
继承 的基本思想是，可以基于已有的类创建新的类。继承已存在的类就是复用（继承）这些类的方法，而且可以增加一些新的方法和字段，使新类能够适应新的情况。 反射 是指在程序运行期间更多地了解类及其属性的能力。 5.1 类、超类和子类 1. 中，使用关键字 表示继承。 2. 这个已存在的类称为超类 、基类 ...
分类：
其他好文 时间：
2020-03-25 00:55:13
阅读次数：
71
1、枚举 枚举是用户定义的整数类型，在声明时指定该枚举类型的实例可以包含的一组可接受的值。 代码编译好之后，枚举就成为基本类型。 枚举继承于基类Sysytem.Enum的结构，表示可以对枚举调用方法。把枚举当做结构不会造成性能损失。 语法定义 enum 枚举名 { 枚举值 } 每个枚举值对应一个数字 ...
分类：
编程语言 时间：
2020-03-24 23:27:06
阅读次数：
82
