大哥 64位系统cad2008怎么装天正8.5的 谢谢哦

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大哥 64位系统cad2008怎么装天正8.5的 谢谢哦相关的知识,希望对你有一定的参考价值。

天正8.5需要cad2010以上平台运行,我们班的同学虽然有cad2008装上天正8.5的,但是很多天正的工具都用不了,最后还是装2010了。 装2010的吧 以后会方便一些~希望帮到你 参考技术A 我试过,装不上,提示找不到版本,网上说的方法不管用,还是装2010或2012吧装天正没问题,改到传统界面基本跟2008差不多。

队内赛 T3区间DP大哥扛纵连

大哥扛纵连

队内赛 T3 大哥扛纵连


题目



输入输出样例
输入 #1

4 2
2 4 3 5
1 3
2 4

输出 #1

10
12

输入 #2

15 10
10 71 84 33 6 47 23 25 52 64 70 31 22 31 2
6 11
4 8
1 14
9 13
1 1
2 4
8 14
2 14
11 13
2 2

输出 #2

281
180
828
263
10
201
364
744
123
71

大样例 #3
example3.zip

为什么这个题目背景这么熟悉。


解题思路

设 f[i][j] 为 i 到 j 的山聚头的最小花费

如果聚头的山在最高山左边,那么T右边的山就需要花费 T_hight * (j -T + 1),T 左边的山花费 f[i][T - 1]
f[i][j] = f[i][T - 1] + T_hight * (j -T + 1)
如果聚头的山在 T 右边,f[i][j] = f[T + 1][j] + T_hight * (T - i + 1)
取个max就好了,最后 O(1) 查询 f[l][r] 就好了


Code

#include <bits/stdc++.h>

using namespace std;

struct DT{
	int i, s;
}mx[2010][2010];
int n, m, a[2100], f[2100][2100];

int main() {
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= n; i ++)
		scanf("%d", &a[i]);
	for(int i = 1; i <= n; i ++) {
		mx[i][i].s = a[i], mx[i][i].i = i;
		for(int j = i + 1; j <= n; j ++)
			if(a[j] > mx[i][j - 1].s) {  //O(N ^ 2)记录 i 到 j 的最高山是哪座(T),高度是多少(T_hight)
				mx[i][j].s = a[j];
				mx[i][j].i = j;
			} else {
				mx[i][j].s = mx[i][j - 1].s;
				mx[i][j].i = mx[i][j - 1].i;
			}
	}
	for(int i = 1; i <= n; i ++)
		f[i][i] = a[i];  //自己跳自己也要距离😅
	for(int len = 2; len <= n; len ++)
		for(int i = 1; i <= n; i ++) {
			int j = i + len - 1, k = mx[i][j].i;
			f[i][j] = min(f[i][k - 1] + a[k] * (j - k + 1), f[k + 1][j] + a[k] * (k - i + 1));
		}
	for(int i = 1; i <= m; i ++) {
		int l, r;
		scanf("%d %d", &l, &r);
		printf("%d\\n", f[l][r]);
	}
} 

以上是关于大哥 64位系统cad2008怎么装天正8.5的 谢谢哦的主要内容,如果未能解决你的问题,请参考以下文章

天正8.5无法读取CAD2008,求解

您好,我在64位系统上安装了cad2008和天正建筑8.5,可以使用,但是常用快捷工具条1,2都不显示

天正建筑8.5和64位的cad2008怎样才能搭配使用?

电脑win7 64位 安装了CAD2008,安装了天正8.5 但是打不开天正 求解软件

win764位装CAD2008+天正8.5,软件打开时未出现注册页面,只出现这个提示,有谁帮忙解决

SQL server 2008安装失败,缺少.NET3.5