首先把具有相同颜色的点缩成一个点，即数据离散化。然后使用dp[i]表示涂满前i个点的最小代价。对于第i+1个点，有两种情况：1)自己单独涂，即dp[i+1] = dp[i] + 12)从第k个节点之后(不包括k)到第i+1个节点一次涂完，且一起涂的节点共有num种颜色，即dp[i+1] = dp[k...
分类：
其他好文 时间：
2014-09-27 01:52:09
阅读次数：
295
Paint.setStrokeJoin(Join join)设置结合处的样子，Miter:结合处为锐角， Round:结合处为圆弧：BEVEL：结合处为直线。 setStrokeMiter(float miter )是设置笔画的倾斜度，如：小时候用的铅笔，削的时候斜与垂直削...
分类：
移动开发 时间：
2014-09-26 21:36:38
阅读次数：
182
从前往后DP；先离散化；假设DP到第i个位置。las[i]表示第i种颜色最后一次出现的位置。t[k]表示满足w(t[i],i)==k的最小下标，w(a,b)表示从a,a+1,a+2......b这段区间的不同颜色的数量是多少。然后每次先更新t数组，再更新dp数组，k只需从1枚举到sqrt(n)，所以...
分类：
其他好文 时间：
2014-09-25 15:53:29
阅读次数：
226
在这个视图类里，由构造函数声明了两个保存当前鼠标坐标的点（x, y）。接着下来看到成员函数Paint，这个函数主要作用就是把界面所有画过的线，在窗口更新之后，再次把所有的直线显示出来。所以在这个函数传入两个参数：canvas和ptList，canvas是窗口的画布，ptList是保存所有直线的端点，有了画布和所有直线的端点，就可以把以前在界面画过的线重新显示出来。为什么要这样做呢？因为窗口每次更新...
分类：
其他好文 时间：
2014-09-24 15:50:07
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=50092014网络赛 西安 比较难的题Paint PearlsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe...
分类：
其他好文 时间：
2014-09-23 21:09:25
阅读次数：
249
Android的绘图继承于View组件，重写onDraw(Canvas canvas) 方法时涉及一个绘图API: Canvas 代表了依附于指定View的画布，并且提供了很多绘制方法。Canvas提供的方法还涉及一个API: Paint ,Paint代表了Canvas上的画笔，主要用于设置绘制风格...
分类：
移动开发 时间：
2014-09-22 15:45:42
阅读次数：
188
Problem Description
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, this ...
分类：
其他好文 时间：
2014-09-20 22:56:29
阅读次数：
258
Problem Description
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, this ...
分类：
其他好文 时间：
2014-09-20 20:23:09
阅读次数：
289
@Override protected void onDraw(Canvas canvas) { super.onDraw(canvas); Paint mTextPaint = new Paint(Paint.ANTI_ALIAS_FLAG); ...
分类：
其他好文 时间：
2014-09-19 17:36:15
阅读次数：
315
由题意我们可以知道，花费最多为n。
所以单次最多涂掉sqrt(n)种颜色。
dp[i]:涂到第i个位置，之前的花费最少为多少。
biao[i][j]:在第i个位置，往前涂j-1种颜色，涂到哪个位置。
vis[i]:i颜色最后出现的位置,不存在等于-1。
我们先离散化颜色。
然后很显然转移方程：
dp[i]=min(dp[i],dp[biao[i][j]]+(j+1)*(j+1));
...
分类：
其他好文 时间：
2014-09-17 16:56:22
阅读次数：
201
