斜率优化dp 考虑一类$dp$方程 $$dp[i]=\min_{L(i)\le j\le R(i)}{f(j)+val(i,j)}$$ $min$改成$max$也是可以的 其中$val$中含有$ij$乘积这一项 例题： "任务安排" 转移方程 $$dp[i]=\min_{0\le j using n ...
分类：
其他好文 时间：
2020-04-06 15:58:14
阅读次数：
83
讲解 https://blog.csdn.net/brazy/article/details/77427699 https://blog.csdn.net/wust_zzwh/article/details/52100392 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些 ...
分类：
其他好文 时间：
2020-04-05 00:12:26
阅读次数：
81
题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,?,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 ii 到游艇出租站 jj 之间的租金为 r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试 ...
分类：
其他好文 时间：
2020-04-04 20:31:16
阅读次数：
65
给出 $01$ 串 $s$，求数对 $[l,r]$ 个数，使得能找到至少一对 $x,k$，使 $1\le x,k \le |s|$ 且 $l\le x using namespace std; define int long long const int N = 1000005; char s[N] ...
分类：
其他好文 时间：
2020-04-04 20:30:14
阅读次数：
68
题意 $n$种不同的硬币，不限制个数，两两为倍数关系。求取$m$元的方案数。$(n\le 50,m\le 10^{18})$ 做法 按面值排序 设$f_i(x)$为取完前i种后，取走$a_i x+m\%a_i$ 有$f_i(x)=\sum\limits_{k=0}^x f_{i 1}(\frac{a ...
分类：
其他好文 时间：
2020-04-04 14:43:22
阅读次数：
62
"P4139 上帝与集合的正确用法" 求： $$2^{2^{2^\cdots}}\bmod p$$ 多测，$p\le 10^7,T\le 1000$ 扩展欧拉定理基础题，~~话说昨天晚上证那个定理证了一晚上还没完全弄明白。。。~~ 众所周知，那个公式是： $$a^n\equiv a^{n\bmod ...
分类：
其他好文 时间：
2020-04-04 14:33:58
阅读次数：
71
1.利用while循环计算1到100的和： 示例代码1： #!/bin/bashi=1sum=0while [ $i -le 100 ]do let sum=sum+$i let i++done echo $sum 示例代码2：利用while循环计算1到100之间所有奇数之和 #!/bin/bash ...
分类：
系统相关 时间：
2020-04-03 22:07:50
阅读次数：
204
shell脚本语法 条件测试test 数值测试 -eq 等于则为真 -ne 不等于则为真 -gt 大于则为真 -ge 大于等于则为真 -lt 小于则为真 -le 小于等于则为真 例： 结果： test可以用[]来代替，但要注意”[“后面和”]“前面要有空格 字符串测试 = 等于则为真 != 不等于则 ...
分类：
系统相关 时间：
2020-04-01 19:28:34
阅读次数：
80
前言 我们对 并不陌生,在使用 的过程中。我们常常会使用 、`const Let`声明变量。 以下总结这三者的区别以及使用的场景。 1.Const 定义的变量是不可以修改的，并且需要注意的是必须初始化。示例代码如下： 2.var 定义的变量是可以修改的，如果不初始化会输出 。示例代码如下： 3.Le ...
分类：
编程语言 时间：
2020-04-01 17:46:14
阅读次数：
76
例如 str = "17 40 00 00 1D 85 B5 0D 01" strs = str.split(" ");//将一个十六进制报文转为字符数组 for(let i = 0;i<strs.length;i++){ strs[i] = "0x"+strs[i]; }//每个字符加上0x le ...
分类：
Web程序 时间：
2020-03-31 14:49:35
阅读次数：
371
