某時刻某地點出現val（最短路 dp）

題：

分析：這個題首先先求一遍最短路，這個求最短路的過程可以用flord實現。

接下來類似最長上公升子串行，但是顯然這個好像不太好優化，考慮暴力m^2轉移，由於地圖的大小只有200，所以200步以後可以轉移到任意位置，用這個性質可以優化m^2->200m。

也就是說每次轉移只暴力往前for200個，多餘200個以上的時候記錄乙個字首max，直接從這個字首中轉移。

#includeusing

namespace
std;
typedef 
long
long
ll;#define pb push_back
const ll inf=1e18;
const
int m=1e5+5
;struct
nodea[m];
ll dp[m];
ll dis[
220][220
];bool
cmp(node p,node q)
intmain()
for(int i=1;i<=m;i++)
for(int k=1;k<=n;k++)
intp;
cin>>p;
for(int i=1;i<=p;i++)
sort(a+1,a+1+p,cmp);
a[0].pos=1
;    a[
0].t=a[0].val=0
;    ll maxx=0,ans=0
;    
for(int i=1;i<=p;i++)
else
dp[i]=-inf;
for(int j=1;j<=200&&i-j>=0;j++)
ans=max(ans,dp[i]);
}cout
return0;
}

地點出現的那個合適的人

她問他是什麼專業的，他說是機械，她問他真的是28歲嗎？他說當然。她問是大專？他說對。她突然就有了一種異樣的感覺。她猶豫了一下才打過去，那你的孩子幾歲了？啊？那你的孩子幾歲了？她笑了，她說自己還沒有結婚呢，所以現在還沒有孩子。然後問他為什麼不去結婚，他說沒有遇見合適的。她突然間就有了一種高山流水遇知音...

PYTHON API獲取某地點的經緯度

查詢 address 焦作市雲台山 url str address response requests.get url answer response.json lon float answer result location lng lat float answer result location...