题目大意 给出长度为n的排列，将其划分成单调子序列（上升or下降），满足子序列个数不超过长度为n的所有排列的划分最大值，即可以不需要把当前的划分成最优 题解 错误的做法：每次找出最长的上升/下降子序列，原因同只划上升序列 因为不需要最优，所以先考虑求出f(n) 结论：\(f(n)=min(k)-1, ...
分类：
其他好文 时间：
2020-08-17 17:52:31
阅读次数：
103
这里只给出了上界 $2\times v_{max}^2$ 的证明，按官方题解中的说法，上界可以证到 $v_{max}^2$。 ...
分类：
其他好文 时间：
2020-08-09 09:23:14
阅读次数：
65
动动手： 0.先练练手，把我们的刚开始的那个猜数字小游戏加上界面吧？ 实现代码： 1 import random 2 import easygui as g 3 secret = random.randint(1,10) 4 g.msgbox("欢迎进入猜数字小游戏") 5 msg = "不妨猜一下 ...
分类：
编程语言 时间：
2020-08-08 00:33:15
阅读次数：
61
【定理内容】 \(如果f(x)在[a,b]上连续，f(a)f(b)<0，则存在\xi，有f(\xi)=0\) \(证明\) \(设f(a)<0,f(b)>0\) \(设集合E={x|f(x)<0,x\in[a,b]}\) \(因为所有E中x均\leqslant b,故E有上界，必有上确界，设上确界为 ...
分类：
其他好文 时间：
2020-08-07 09:45:18
阅读次数：
116
1、质数概念：只能被1和自身整除的正整数 1不是质数。 2、sqrt（）求平方根 判断一个数是否是质数？ 小于2肯定不是质数。 从2开始到sqrt(x)循环，看能否x被它们整除。 上界是sqrt(x) ...
分类：
其他好文 时间：
2020-08-02 19:58:40
阅读次数：
81
<? extends T>和<? super T>是Java泛型中的“通配符（Wildcards）”和“边界（Bounds）”的概念。 <? extends T>：是指 “上界通配符（Upper Bounds Wildcards）” <? super T>：是指 “下界通配符（Lower Bound ...
分类：
编程语言 时间：
2020-07-31 18:01:09
阅读次数：
89
LINK：Druzyny 这题研究了一下午 终于搞懂了. $n^2$的dp很容易得到. 考虑优化.又有大于的限制又有小于的限制这个非常难处理. 不过可以得到在限制人数上界的情况下能转移到的最远端点 且这个数组是单调的. 而下界是随意的. 这个可以利用单调队列做 也可以暴力线段树. 然后考虑怎么优化 ...
分类：
其他好文 时间：
2020-07-28 22:54:01
阅读次数：
115
网络流 网络流概念 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量）， 即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等， 而源点只有流出的流，汇点只有汇入的流。这样的图叫做网络流。 相关定义 1. 源点：有n个点，有m条有向边，有一 ...
分类：
其他好文 时间：
2020-07-26 23:02:57
阅读次数：
64
动动手 0. 先练练手，把我们的刚开始的那个猜数字小游戏加上界面吧？ 1 import random 2 import easygui as g 3 4 g.msgbox("嗨，欢迎进入第一个界面小游戏^_^") 5 secret = random.randint(1,10) 6 7 msg = " ...
分类：
其他好文 时间：
2020-07-18 13:38:23
阅读次数：
157
遇一客户追求高大上界面效果， 看似简单，但程序上实现，可谓酸爽一比 废话不说说，看看效果图吧： 掉了几夜头发之后 分享一波代码实现效果，高手可分享见解谢谢， html部分为： <div id="zbox"> <div class="slides"> <ul> <li><a href="#"><img ...
分类：
其他好文 时间：
2020-07-09 19:30:55
阅读次数：
64
