2017年10月12日
51nod 1522 上下序列
摘要： 题目描述 现在有1到n的整数，每一种有两个。要求把他们排在一排，排成一个2 n长度的序列，排列的要求是从左到右看，先是不降，然后是不升。 特别的，也可以只由不降序列，或者不升序列构成。 例如，下面这些序列都是合法的： · [1,2,2,3,4,4,3,1]; · [1,1]; · [2,2,1,1] 阅读全文
posted @ 2017-10-12 18:49 胡小兔 阅读(417) 评论(0) 推荐(0) 编辑
胡小兔的OI日志3 完结版
摘要： 胡小兔的 OI 日志 3 (2017.9.1 ~ 2017.10.11） 标签： 日记 "查看最新" 2017 09 02 "51nod 1378" 夹克老爷的愤怒 | 树形DP 夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。 夹克老爷很愤怒，他决定派家丁常驻村 阅读全文
posted @ 2017-10-12 16:57 胡小兔 阅读(650) 评论(0) 推荐(2) 编辑
51nod 1510 最小化序列 | DP 贪心
摘要： 题目描述 现在有一个长度为n的数组A，另外还有一个整数k。数组下标从1开始。 现在你需要把数组的顺序重新排列一下使得下面这个的式子的值尽可能小。 ∑|A[i]−A[i+k]| 特别的，你也可以不对数组进行重新排列。 Input 单组测试数据。 第一行包含两个整数n,k (2≤n≤3*10^5, 1≤ 阅读全文
posted @ 2017-10-12 16:51 胡小兔 阅读(401) 评论(0) 推荐(0) 编辑