易得每两个点之间建立邮局的最好位置为两点最中间的点,两点之间如果没有奇数个数的点则中间两个点都可以...(自己画一下图可以看出随着右边点的增大最佳点的增大非常平滑...强迫症一本满足)   w[i][j]为i,j两个点之间建立邮局的最小的距离累加和 则w[i][j]=w[i][j-1]+a[j]-a[(i+j)/2];  相对于前一个的总距离只需要加上新加入的点到最佳点的距离 (因为最佳点移动的非常平滑啊,要么是不动要么是动了之后相对于前一个邮局位置没什么意义(因为两点之间点数为偶数时中间两个点…

现在连基础DP都要看题解和代码才能写出来了,怎么办嘛QAQ 原题: 一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同.两个村庄的距离定义为坐标之差的绝对值.我们需要在某些村庄建立邮局.使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小.数据规模:1<=村庄数<=300,  1<=邮局数<=30,  1<=村庄坐标<=10000 用dis表示若使在i-j中选某点建站,…

这题是一道区间DP 思维难度主要集中在如何预处理距离上 由生活经验得,邮局放在中间显然最优 所以我们可以递推求出\( w[i][j] \)表示i,j之间放一个邮局得距离 然后设出状态转移方程 设\( dp[i][j] \)表示从1开始到i放j个邮局的最短距离 然后转移为:\( dp[i][j]=min(dp[k][j-1]+w[k+1][j],dp[i][j]),i \le k \le j \) 显然是个\( O(n^{3}) \)的DP 能够得40分 #include <cstdio> #i…

获取当前屏幕的密度系数 ,并设置控件以dp为单位的长宽   float density = getResources().getDisplayMetrics().density;   params = new LayoutParams((int) (10 * density), (int) (10 * density));   params.setMargins((int) (10 * density), 0, (int) (10 * density), 0);  …

此链接    http://blog.csdn.net/xiaodongrush/article/details/29560431 1. 要开发一款Android APP,设计师和开发要约定哪些事情? 首先,选择一款主流机型. 然后,设计师依据该机型的屏幕尺寸设计效果图,给出px单位的标注.     最后.开发依据该机型,能够算出px与dp的换算方法.依据px单位的标注,设置为dp为单位的标注.     备注:1dp=1dip=1sp,对于一般长宽dp或者dip都能够,sp是字体专用单位.在操作…

POJ1160 题目大意:一系列村庄在一维坐标系上有序的排列,建设p个邮局,问各个村庄到邮局的最短距离和. 线性区间DP问题 dp数组的值为最短/最优距离 村庄和邮局为限制 dp[i][j]表示前i个村庄有j个邮局的最优解 分析最小子问题可得前i个村庄有1个邮局的最优解——中间的村庄 所以分解区间dp[i][j] = min(dp[i][j],dp[k][j-1] + sum[k+1][i]) sum[i][j]数组表示从i到j村庄放一个邮局的最优解 j,i,k的遍历,最终得到最优解 外层遍历的…

Post Office Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17168   Accepted: 9270 Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each villa…

C. Woodcutters time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Susie listens to fairy tales before bed every day. Today's fairy tale was about wood cutters and the little girl immedi…

题意: 买东西集齐全套卡片赢大奖.每个包装袋里面有一张卡片或者没有. 已知每种卡片出现的概率 p[i],以及所有的卡片种类的数量 n(1<=n<=20). 问集齐卡片需要买东西的数量的期望值. 一开始,自己所理解的期望值是原来学过的  一个值*它自身发生的概率,这没错,但是不知道在这一题里面 那个值是多少 经过重重思考和挣扎最后明白了,这一题中,n就是那个值,也是你要求的,感觉理解这个好难,但是好重要, 此题中,将n设置为 dp[0] 可以这样想,你要买sum包,才能集齐n种卡片,那么 你最后…

dp 设备独立像素 ,也叫dip, device independent pixle. 比如同样在1英寸大小的屏幕上,高密度的屏幕可显示100个像素点,而低密度的屏幕只能70个点. 用了dp之后,只要设置一个dp的大小,这个dp的大小是个固定的值(固定大小区域), 在不同的屏幕上都要显示这么大的区域,至于用多少个像素点来显示,它不在乎.…