2017年7月29日

玲珑学院 1149 - Buildings

摘要： 题意：给出N，k,长度为N的数列，问有多少个区间满足区间最大值-区间最小值<=k 思路：RMQ+二分 阅读全文

posted @ 2017-07-29 17:28 hhhhx 阅读(103) 评论(0) 推荐(0) 编辑

hdu 4283

摘要： 题意：给出个A数列，问是否能用栈的规则控制这些数的进出，使得a[i]*i最小 思路：首先我们得知道，如果当前这个数字是第k个出来的，那么这个数字后面的k-1个数字肯定是（1 k-1）出来的，当然这k-1个数字也有可能打乱顺序出来 dp[i][j]表示i到j中这些数字按照1 (j-i+1)排列组合的某 阅读全文

posted @ 2017-07-29 11:08 hhhhx 阅读(148) 评论(0) 推荐(0) 编辑

导航