"Question" $\text{Solution:}$ 首先有一个基础$dp:$设$dp_i$表示前$i$个物品装完的最小价值,$sum[i]$是$C$的前缀和则: $dp_i=\min_{j=slope(q[tail],i)$的时候,出队。因为它前面的点的斜率是要小于这个点与上一个点所连直线的 ...
分类:
其他好文 时间:
2020-04-30 13:23:24
阅读次数:
57
题目: 输入n,k求$\sum_{i = 1}^{n} i^k$ 。 题解: 这个和是k+1次的多项式,我们用k+2个值就可以唯一确定这个多项式,计算f(n)即可 ...
分类:
其他好文 时间:
2020-04-27 13:39:51
阅读次数:
102
一、原生js的监听 addEventListener()与removeEventListener() 参考文章:https://blog.csdn.net/qq_29606781/article/details/67650869、https://www.cnblogs.com/wxcbg/p/104 ...
分类:
Web程序 时间:
2020-04-24 22:03:24
阅读次数:
460
在可以访问外网的机器配置如下首先确认防火墙是开启的1、开启ip_forward转发: vim /etc/sysctl.conf net.ipv4.ip_forward=1 #添加 sysctl -p #使其生效 2、转发内网段的流量执行如下firewalld命令: firewall-cmd --ad ...
分类:
Web程序 时间:
2020-04-24 20:01:18
阅读次数:
80
VNC:VNC(Virtual Network Computing),为一种使用RFB协议的屏幕画面分享及远程操作软件。此软件借由网络,可发送键盘与鼠标的动作及即时的屏幕画面。VNC与操作系统无关,因此可跨平台使用,例如可用Windows连线到某Linux的计算机,反之亦同。甚至在没有安装客户端程序 ...
分类:
其他好文 时间:
2020-04-19 14:42:13
阅读次数:
63
Examples input Copy 31 21 3 output Copy 0 input Copy 51 22 33 44 5 output Copy 2 Note Tree definition: https://en.wikipedia.org/wiki/Tree_(graph_theor ...
分类:
其他好文 时间:
2020-04-19 00:30:02
阅读次数:
83
题意:给出一个图,给出这个图要走多少次(一天一次) 给出每一个点在哪一次(天)不能用 给出每一次改变路径的花费 让我们求走n次(天)的最小花费 思路:dp+最短路 状态转移方程为:dp[i]=mn(dp[i],dp[j]+k+tmp2[j+1][i]*(i-j)); 于是,我们需要求出每一个tmp2 ...
分类:
其他好文 时间:
2020-04-18 11:32:47
阅读次数:
72
一,redis概述与实验环境说明 1.1 什么是redis redis是一种内存型的NoSQL数据库,优点是快,常用来做缓存用 redis存储数据的方法是以key-value的形式 value类型支持字符串,列表,哈希等多种类型 1.2 环境说明 主机名 IP 用途 redis01 192.168. ...
分类:
数据库 时间:
2020-04-17 00:03:32
阅读次数:
92
PInvoke一些C++写的dll时,有可能C++的dll还依赖一些相应的dll,通过SetDllDirectory来达到自动的判断 ...
<!--miniprogram/pages/my/info/modify/cellphone/cellphone.wxml--> <button open-type="getPhoneNumber" bindgetphonenumber="getPhoneNumber">手机号码</button> ...
分类:
微信 时间:
2020-04-14 12:33:03
阅读次数:
180