百度之星
百度之星
Code92007
No Saturday , no Sunday , no holiday .
展开
-
2019 百度之星初赛三 补题
B.hdu6714 最短路2(最短路/dijkstra+floyd理解) 题目 在Floyd中,记dis[i][j]中最后一次松弛i到j的最短路的点的编号为x,且令d[i][j]=x 求,n<=1e3,m<=2e3 思路来源 https://blog.csdn.net/a1097304791/article/details/100067541 题解 对每个点暴力dij...原创 2019-08-25 11:21:11 · 642 阅读 · 0 评论 -
2019 百度之星复赛 补题
A - DiversityHDU - 6725(树形dp) 若两个区间有交,显然可以把两个区间的值,都取在区间交集的端点的其中一个, 若没有交集的话,[l1,r1]<[l2,r2]时,取到r1和l2,也在区间的端点 因此,[l,r]的数,只由两端点决定,二选一,树形dp #include<bits/stdc++.h> using namespace std; #...原创 2019-09-02 23:46:42 · 437 阅读 · 0 评论