数据结构优化DP
文章平均质量分 53
QAQQQQQQQQQQQ
菜
展开
-
数据结构优化DP--Pieces
题目:有 NNN个格子排成一行。这些格子从左到右标号为 111~NNN。 你有两个棋子,开始分别放在AAA号格子和BBB号格子里。你将要按照接收的顺序执行qqq个以下形式的请求: 给定一个正整数 xxx,选择两个棋子中的一个,把它移动到xxx号格子里。 把一个棋子移动一格需要一秒钟的时间。也就是说,把一个棋子从xxx号格子移到yyy号格子需要∣x−y∣|x-y|∣x−y∣秒的时间。你的目标是在...原创 2018-10-26 00:14:22 · 730 阅读 · 0 评论 -
树状数组优化DP
题目:道路旁一共有nnn个可以建造防御塔的位置,从道路的起点到终点编号 1−n1-n1−n,相邻两个位置的距离为111 。防御塔有两种属性:攻击范围和攻击力。 定义一个防御塔的攻击效应为其攻击范围和攻击力的积。 已知可以在第 个位置建造的塔的攻击范围是 r[i]r[i]r[i],攻击力是 a[i]a[i]a[i]。 这个游戏很特殊,防御塔可以攻击别的防御塔,只要有别的防御塔在它的攻击范围...原创 2018-10-31 18:23:43 · 751 阅读 · 0 评论