首页 > TAG信息列表 > 4152
4152：最佳加法表达式，考点：动态规划，高精度计算
原题：http://bailian.openjudge.cn/practice/4152/ 描述 给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36 输入 有不超过15组数据每组数据两行。第一行是整数m，表示有bzoj 4152[AMPPZ2014]The Captain
bzoj 4152[AMPPZ2014]The Captain 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 一开始我居然把这个取min看成取曼哈顿距离。。 暴力建图是\(n^2\) 考虑两个点，可以以\(|x_1-x_2|\)和\(|y_1-y_2|\)为权值分别建图，在跑最短uni-app scroll-view横向滚动（原创+图文）
废话不多说，先上效果图，再上源码！！！！ 1.效果图 2.源码 <template> <view class="content"> <scroll-view scroll-x="true" class="scroll"> <view class="box"> <image src="http://b-ssl.duitang.com/uplo