题目链接：传送门 思路： 仔细想一下可以发现：每个位置最多就增加2个高度。 所以就可以有状态： f[i][j]表示保证前i个篱笆都是great时，第i个篱笆增加j的高度所需要的最小花费（1 <= i <= n, 0 <= j <= 2）。总共有3n个状态。 如果i = 1，f[i][j] = a[1 ...
分类：
其他好文 时间：
2019-10-04 22:37:21
阅读次数：
80
这大概是我目前学过的最难理解的知识点了吧( 概述 整体二分,意味着同时二分一切 这个算法适用于静态和动态区间第$k$大,以及一些区间询问问题.那么根据通常的思路,让我们先来介绍一下暴力,再来分析二者的区别. 静态区间第k大 让我们暴力地二分答案来做,应该怎么做呢?既然我们要求区间第$k$大,那么区间 ...
分类：
其他好文 时间：
2019-10-04 21:09:31
阅读次数：
77
Problem 小Y上数据结构课的时候摸鱼，听到老师在讲用栈做括号匹配，于是乎边随意写了一个合法的括号序列。但是光是写括号太无聊了，他现在想知道这个括号序列的价值。他是这样定义一个括号序列的价值的： 1、一对括号价值一分（比如"()"得一分） 2、两个合法的括号序列的拼接而成的括号序列的价值是他们的 ...
分类：
其他好文 时间：
2019-10-04 15:24:44
阅读次数：
134
a. /etc/profile b. /etc/paths c. ~/.bash_profile d. ~/.bash_login e. ~/.profile f. ~/.bashrc 其中a和b是系统级别的，系统启动就会加载，其余是用户接别的。c,d,e按照从前往后的顺序读取，如果c文件存在，则后 ...
分类：
系统相关 时间：
2019-10-04 13:01:33
阅读次数：
81
基本要素声明 双向动态链表逆序创建 图示：当链表为空，插入第一个元素的情况 图示：当链表非空，插入其他元素的情况 ...
分类：
其他好文 时间：
2019-10-04 11:49:18
阅读次数：
82
使用Visual Studio将C#生成DLL文件的方法 1.命令方式 打开Visual Studio安装目录下的开发人员命令提示 译 File.cs 以产生 File.exe csc File.cs 编译 File.cs 以产生 File.dll csc /target:library File. ...
头文件 #include<bits/stdc++.h> #define max(a,b) (a>b?a:b) #define min(a,b) (a<b?a:b) using namespace std; typedef long long ll; const int maxn = 1e3+7; c ...
分类：
其他好文 时间：
2019-10-03 22:14:59
阅读次数：
136
求二分图的算法——匈牙利 例题： https://www.luogu.org/problem/P3386 思路： 首先二分图是一个求一堆东西（例如狗），喜欢一些东西（例如肉），但是他们喜欢的肉不同，求最大限度能满足多少条狗的问题。那么我们可以画一个图，把狗放在一侧，把肉放在一侧。 如果第i只狗， 喜 ...
分类：
编程语言 时间：
2019-10-03 21:32:02
阅读次数：
101
没什么意思，注意下细节//#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #define inf (0x3f3f3f3f) using namespace std; const int max... ...
分类：
其他好文 时间：
2019-10-03 18:19:18
阅读次数：
70
一.辗转相处模板&&扩欧求逆元模板 blog：https://blog.csdn.net/m0_37579232/article/details/81428065 https://blog.csdn.net/m0_37579232/article/details/89810566 int gcd(i ...
分类：
其他好文 时间：
2019-10-03 18:18:59
阅读次数：
133
