![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
Ainuyu
。。。
展开
-
BZOJ4152 The Captain(dijkstra+巧妙建图)
BZOJ4152 The Captain题面很简洁:给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。很明显这是道最短路我们知道在求最短路时本身就要不断求min所以相对于拐弯抹角的横纵差的较小值,我们完全可以无视这个求min转为建|x1-x2|,|y1-y2|两条边最后跑一遍最短路即可(ps...原创 2019-07-16 15:17:39 · 162 阅读 · 0 评论 -
P4411&&BZOJ1978 [BJWC2010]取数游戏(动态规划dp)
P4411一道dpf[i]表示一定选第i个数的条件下前i个数所能得到的最优值last[i]表示质因数i在数列a中最后出现时的下标状态转移方程为f[i]=max{f[last[j] ∣ j∣i}+1f[i]=max\{f[last[j]\:|\: j|i \}+1f[i]=max{f[last[j]∣j∣i}+1复杂度O(...原创 2019-07-26 16:13:36 · 122 阅读 · 0 评论