题目链接 题解思路： 利用单调栈去找出每一个位置 i 左边第一个高度小于它的位置 L 和右边第一个高度小于它的位置 R ，然后在区间 (L,i] 所能取到的最大值即为h[ i ]，这段区间对整体的贡献就是 (i - L) * h[ i ]，对右边做同样处理，最后我们只需要找到它整体最大的那个位置即可 ...
分类：
其他好文 时间：
2020-02-27 21:01:38
阅读次数：
64
"传送门" 组合意义，妙啊（弱菜 swk 不会数数实锤了 考虑 $\prod c_i$ 的组合意义，它代表每个孩子在他得到的饼干中选择一个拿出来，最终的方案数。 因此得到了一个几乎显然的 dp： 设 $f_{i, j}$ 为前 $i$ 天，有 $j$ 个孩子已经 “选择了” 他的饼干的方案数。转移时 ...
分类：
其他好文 时间：
2020-02-26 01:04:57
阅读次数：
80
题目： 传送门 题意： 给你一个凸包，定义 dis(Point a, Point b) 为 a 点和 b 点的曼哈顿距离；定义 f(x) 为选定 x 个点，Point1, Point2 ..... Pointx 的 dis(Point 1, Point 2) + dis(Point 2, Point ...
分类：
其他好文 时间：
2020-02-25 14:48:07
阅读次数：
80
因单位的Aliware机器显卡有问题，经常不显示GUI；又，偶尔需要用蓝牙和手机之间互传文件。 故，ssh连接ubuntu，想通过命令行来和连接手机蓝牙 & 发送/接收文件。 $ hciconfig $ hciconfig hci0 up [Error] Can't init device hci0 ...
分类：
系统相关 时间：
2020-02-25 13:14:03
阅读次数：
117
C. Air Conditioner "原题" Problem Restatement Gildong的餐厅每单位时间最多上下调整$1$单位温度。 对于某些时刻，总共给出$n$个区间，问是否可以使得每一时刻的温度保持在这些区间里面。 $(1≤??≤100)$ Solution 有点像“接元宝”那一类 ...
分类：
其他好文 时间：
2020-02-25 09:17:55
阅读次数：
58
Adobe Acrobat Reader DC缺少字体包的问题 针对部分发票或特殊PDF文件打开时提示缺少字体包的问题，提供以下解决方案。软件名称：FontPack1500720033_XtdAlf_Lang_DC.msi 下载个Adobe Reader日文字符支持包， 总结，Adobe Reade ...
分类：
其他好文 时间：
2020-02-24 09:23:40
阅读次数：
2664
题目链接 本题是区间dp里的三角剖分，板子题，dp[i][j]表示凸多边形i-j构成的最值，转移方程为dp[i][j] = min/max(dp[i][k]+dp[k][j]+w[i,j,k])(i<k<j)，表示将凸多边形i-j以k为分界，分成i-k，k-j以及三角形i-j-k #include< ...
分类：
其他好文 时间：
2020-02-23 11:16:51
阅读次数：
83
26 BEST Adobe Premiere Alternative in 2020 [Free/Paid] https://www.guru99.com/free-adobe-premiere-alternative.html ...
分类：
其他好文 时间：
2020-02-21 16:08:02
阅读次数：
59
Adobe Acrobat快捷方式非常特殊，它不是直接指向\Program File (x86)\Adobe\ACROBA~1\Acrobat\Acrobat.exe而是指向\Windows\Installer\{AC76B~3\_SC_Acrobat.ico。_SC_Acrobat.ico表面上是 ...
分类：
其他好文 时间：
2020-02-21 10:13:19
阅读次数：
83
Photoshop 专区（图像处理软件） Adobe Photoshop 2020 下载链接 链接：https://pan.baidu.com/s/1vHuqUbeDUUaz UrU1EmXPQ 提取码：uqok Adobe Photoshop CC 2019 下载链接 链接：https://pan ...
分类：
其他好文 时间：
2020-02-21 00:18:36
阅读次数：
194
