题目背景 GD是一个热衷于寻求美好事物的人,一天他拿到了一个美丽的序列。 题目描述 为了研究这个序列的美丽程度,GD定义了一个序列的“美丽度”和“美丽系数”:对于这个序列的任意一个区间[l,r],这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积,而整个序列的“美丽系数”就是它的所有区间 ...
分类:
其他好文 时间:
2017-08-06 15:02:11
阅读次数:
113
我们感性可证离散(不离散没法做),于是我们就有了状态转移的思路(我们只考虑单不减另一个同理),f[i][j]到了第i块高度为j的最小话费,于是我们就可以发现f[i][j]=Min(f[i-1][k])+|a[i]-j|(k<=j),于是我们的思路就去了各种数据结构…….然后我们发现对于这些转移就是在 ...
分类:
其他好文 时间:
2017-08-05 09:57:14
阅读次数:
140
不要问窝 为什么过了> < 窝也不造为什么就过了 说是%3变成稀疏矩阵 可是随便YY个案例都会超时。。。 看来数据是随机的诶 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <limits.h> #include ...
分类:
其他好文 时间:
2017-08-05 09:47:26
阅读次数:
118
在项目开发过程中,我们可能会遇到在进入文章分类时需要遍历文章分类及文章子分类下面的文章的情况,具体解决步骤如下: 一、为便于理解,这里列出用到的表及字段 文章分类表(article_cate) 文章表(article) 其中 article 表的 cate_id 和 article_cate 表的 ...
分类:
其他好文 时间:
2017-08-03 18:10:02
阅读次数:
896
[NOIP2009]最优贸易 描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情 ...
分类:
其他好文 时间:
2017-08-03 17:35:50
阅读次数:
105
[codevs2185]最长公共上升子序列 试题描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称 ...
分类:
其他好文 时间:
2017-08-02 23:39:39
阅读次数:
154
写C++,路径的问题一直都让人很头疼,抽空整理一些方法;也许以后会用到: 1."./" 加不加都一样,就是指当前目录 2."../" 表示当前目录的上级目录,即当前的父目录。 (这里的当前目录就是指.vcxproj和当前运行的.cpp文件所在目录,而不是.sln文件所在目录) 注意:前面两种在工程文 ...
分类:
编程语言 时间:
2017-08-02 23:30:20
阅读次数:
157
pog loves szh II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2106 Accepted Submission(s): 60 ...
分类:
其他好文 时间:
2017-08-02 13:15:13
阅读次数:
154
# -*- coding: utf-8 -*- import wx import modelmngr_execute ########################################################################################## ... ...
分类:
其他好文 时间:
2017-08-01 23:11:43
阅读次数:
1133