有一组数,你要把他分成若干连续段。每一段的值,定义为这一段 数中最大值与最小值的差。 求一种分法,使得这若干段的值的和最大。 N using namespace std; define int long long const int N = 1000005; int a[N],f[N],n,k; s ...
分类:
其他好文 时间:
2020-01-31 10:20:30
阅读次数:
73
「JSOI2011」柠檬 斜率优化题。 在优化前,还有一个值得一提的优化: 对于最后的最有分割方案,每一段的两个端点一定是同颜色的,并且作为这一段的 $s_0$ 证明:如果不作为这一段的 $s_0$,那么它显然没有贡献,把这一个单独分出来显然更优,直到最后两个端点就一定都是 $s_0$ ,颜色相同。 ...
分类:
Web程序 时间:
2020-01-31 00:39:28
阅读次数:
71
题目链接: "Click here" Solution: 容易得到这样一个$dp$,设$f[i][j]$表示已经选了$i$个数,乘积$mod \,\,m$后为$j$的方案 $$ f[2\times i][j]=\sum_{a\times b\equiv j\,\,(mod\,\, m)} f[i][ ...
分类:
其他好文 时间:
2020-01-30 14:12:45
阅读次数:
58
settings.json (ctrl+,) 安装 `Microsoft Yahei UI Darcula Theme vscode icons vim`插件 keybindings.json (ctrl+k, ctrl+s) 插件: Better PageUp / PageDown (russel ...
分类:
其他好文 时间:
2020-01-27 15:18:26
阅读次数:
74
查看防火墙是否启动 启动/停止防火墙服务 查看iptables里的表项: 清空iptabls里的规则: iptables:包过滤型的防火墙 Firewall:防火墙,隔离工具,工作主机或网络边缘,对于进出本主机或网络的的报文,根据事先定义的检查规则做匹配检测,做出响应的处理 Firewall分类1: ...
分类:
系统相关 时间:
2020-01-27 09:38:23
阅读次数:
78
1. 233boy脚本 2. 关闭防火墙或打开对应端口 systemctl stop firewalld.service % close firewall or firewall-cmd --zone=public --add-port=80/tcp --permanent % open port ...
分类:
其他好文 时间:
2020-01-25 20:41:59
阅读次数:
73
数的划分 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k ( 6 using namespace std; define rep(i,n) for ( ...
分类:
编程语言 时间:
2020-01-23 16:43:05
阅读次数:
75