題意:直線上有n個點,其中第i個點的座標是xi,且它會在di秒之後消失。alibaba可以從任意位置出發,求訪問完所有點的最短時間。
思路:區間dp。
d[i][j][0]用來表示訪問完區間 i ~ j 之間所有點的最短時間,並且此時處於 i 點,相反的,d[i][j][1]表示的是處於 j 點。
1 #include2 #include3 #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...