好羞愧啊最近一直在刷水。。。 题意:给定序列$c$的$a_i$,构造出一个序列$c$使得$\sum b_i$最大。 其中$a_i$表示以$c_i$结尾的最长上升子序列长度,$b_i$表示以$c_i$为开头的最长下降子序列长度。 首先$a_i = x$一定是从一个$a_j = x-1$转移而来的。这里 ...
分类:
其他好文 时间:
2018-02-12 13:36:05
阅读次数:
167
1021: [SHOI2008]Debt 循环的债务 Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于有一天,他们决定坐下来一起解决这个问题。不过,鉴别钞票的真伪是一件很麻烦的事情,于是他们决定要在清还债务的时候尽可能少的交换现金。比如说,Alice欠B ...
分类:
其他好文 时间:
2018-02-11 23:38:47
阅读次数:
273
Problem Description Alice and Bob want to play an interesting game on a tree.Given is a tree on N vertices, The vertices are numbered from 1 to N. ver ...
分类:
其他好文 时间:
2018-02-10 11:13:21
阅读次数:
181
【题目链接】 题目大意: 说有$m$个区间,要求选出不超过$k$个区间,使这些区间覆盖的长度最长,问最长长度是多少。 题解: 所有区间按$R$从小到大排序之后可以进行$dp$。 $dp[i][j]$表示:拿了小于等于$i$个区间,最后一个以坐标小于等于$j$为结尾的最长覆盖长度 假设第$x$个区间作 ...
分类:
其他好文 时间:
2018-02-08 13:34:47
阅读次数:
140
#-*-coding:utf-8-*-#要求输出如下:#applesAlicedogs#drangesBobcats#cherriesCarolmoose#bananaDavidgoosetableData=[[‘apples‘,‘oranges‘,‘cherries‘,‘banana‘],[‘Alice‘,‘Bob‘,‘Carol‘,‘David‘],[‘dogs‘,‘cats‘,‘moose‘
分类:
编程语言 时间:
2018-02-07 16:54:55
阅读次数:
302
http://www.lydsy.com/JudgeOnline/problem.php?id=2763 这也算分层图最短路? dp[i][j]到城市i,还剩k次免费次数的最短路 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对 ...
分类:
其他好文 时间:
2018-02-06 10:15:17
阅读次数:
110
代码如下people={‘Alice‘:{‘phone‘:‘2341‘,‘addr‘:‘Foodrive23‘},‘Beth‘:{‘phone‘:‘9102‘,‘addr‘:‘Barstreet42‘},‘Cecil‘:{&
分类:
编程语言 时间:
2018-02-02 11:38:16
阅读次数:
175
记录学习路上的所见,如有纰漏还望多多包涵。 Alice 垃圾(Garbage)就是程序需要回收的对象,如果一个对象不在被直接或间接地引用,那么这个对象就成为了「垃圾」,它占用的内存需要及时地释放,否则就会引起「内存泄露」。有些语言需要程序员来手动释放内存(回收垃圾),有些语言有垃圾回收机制(GC), ...
分类:
编程语言 时间:
2018-01-30 16:27:58
阅读次数:
171
ES6 新增了let命令,用来声明变量,但是所声明的变量,只在let命令所在的代码块内有效。代码块是{ }所包围的部分,即块级作用域 let有以下几个特性 不存在变量提升,即在声明之前使用此变量会报错 let不允许在相同作用域内,重复声明同一个变量。 const const声明一个只读的常量(具备l ...
分类:
其他好文 时间:
2018-01-27 17:02:21
阅读次数:
184
转载自:http://blog.csdn.net/madaidao/article/details/42616743 Bob was playing MC and was punished by Alice. Bob was trapped in a maze and there were some ...
分类:
其他好文 时间:
2018-01-26 11:03:54
阅读次数:
174