UVa 1632 阿里巴巴(區間DP)

2022-06-20 22:30:14 字數 702 閱讀 9233

題意:直線上有n個點,其中第i個點的座標是xi,且它會在di秒之後消失。alibaba可以從任意位置出發,求訪問完所有點的最短時間。

思路:區間dp。

d[i][j][0]用來表示訪問完區間 i ~ j 之間所有點的最短時間,並且此時處於 i 點,相反的,d[i][j][1]表示的是處於 j 點。

1 #include2 #include

3 #include4 #include5

using

namespace

std;67

const

int maxn = 10000 + 5;8

const

int inf = 10000000;9

10int

a[maxn], b[maxn];

11int

n;12

int d[maxn][maxn][2

];13

14int

main()

1531}32

int ans = min(d[1][n][0], d[1][n][1

]);33

if (ans == inf) puts("

no solution");

34else printf("

%d\n

", ans);35}

36return0;

37 }

阿里巴巴AI Pandas

1.series 主要用於處理一維資料,一般由乙個陣列的資料構成。2.dataframe 主要用於處理二維資料。from pandas import series,dataframe series eg import pandas as pd s1 pd.series 1,2,3,4 s1 0 1 ...

「妖精」團隊 阿里巴巴

6年 這個正迅速擴張的團隊仍超乎尋常地保持著 亢奮 和 戰鬥欲 有人質疑這是 精神控制術 而阿里巴巴決定在新年將塑造團隊的種種魔力 制度化 成為其 基本法 在以 白娘子傳奇 聞名的江南杭城,坐落著兩個氣質與這座城市極不搭調的樓層。15天前,這個富有 攻擊性 的空間 迫使全球最有影響力的女人之一,eb...

「妖精」團隊 阿里巴巴

6年 這個正迅速擴張的團隊仍超乎尋常地保持著 亢奮 和 戰鬥欲 有人質疑這是 精神控制術 而阿里巴巴決定在新年將塑造團隊的種種魔力 制度化 成為其 基本法 在以 白娘子傳奇 聞名的江南杭城,坐落著兩個氣質與這座城市極不搭調的樓層。15天前,這個富有 攻擊性 的空間 迫使全球最有影響力的女人之一,eb...