摘要: 【题目描述】 WZK 最近收到了一个任务。 给出一个 n 个数的序列,为 A0,A1,„„,An-1,循环移动 k 位之后,这个序列就变 成了 Ak,Ak+1,„„,An-1,A0,A1,„„,Ak-1。一种优秀的循环移动是,对于任意的 前 i(1<=i<=n)项和都满足不小于零。请给出这个序列优秀 阅读全文
posted @ 2017-08-17 18:11 ljc20020730 阅读(241) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2704 题意: 炮兵在地图上的摆放位子只能在平地('P') 炮兵可以攻击上下左右各两格的格子; 而高原('H')上炮兵能够攻击到但是不能摆放 求最多能摆放的炮兵的数量 就是这个意思。 难度提高,弱省省选 一开始是想写df 阅读全文
posted @ 2017-08-17 18:11 ljc20020730 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 最近正儿八经的学习了dp,有一些题目非常明显看出来就是dp了比如说:过河卒、方格取数、导弹拦截、加分二叉树、炮兵阵地更加明显的还有:采药、装箱问题、过河、金明的预算方案。今天来谈谈dp的dp在不在dp中(但在dp范畴)内的应用(简称dp的应用)dp其实可以用贪心来优化,有些基本不可能的情况就可以直接 阅读全文
posted @ 2017-08-17 18:10 ljc20020730 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 状态: fmax[i,j]//表示前i个数分成j个部分的最大值 fmin[i,j]//表示前i个数分成j个部分的最小值 边界:fmax[i,1]:=(sum[i] mod 10+10) mod 10(sum[i]为前i个数的总和);fmin[i,1]:=(sum[i] mod 10+10) mod 阅读全文
posted @ 2017-08-17 18:10 ljc20020730 阅读(122) 评论(0) 推荐(0) 编辑