自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

Dwylkz

10月 08月 07月 05月 03月

原创 Ural 1519 Formula 1

1519. Formula 1 Time Limit: 1.0 second Memory Limit: 16 MB Background Regardless of the fact, that Vologda could not get rights to hol

2011-10-05 20:10:16 1526

龙书2nd英文版

高清的编译原理经典教材，内容不用多介绍了吧.

2013-06-25

The TeXbook

A TeX document written by Donald. E. Knuth.

2012-11-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Dwylkz CSDN认证博客专家 CSDN认证企业博客

码龄15年

暂无认证

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

71: 原创

106万+: 周排名

212万+: 总排名

6万+: 访问

: 等级

1467: 积分

8: 粉丝

1: 获赞

4: 评论

8: 收藏

私信

关注

分类专栏

最新评论

UVALive 4302 Toll Road
utobe67: ╮(╯▽╰)╭ 这题表示一直RE 搞不懂博主有时间有心情的话帮忙解答写呗 http://paste.ubuntu.com/6855219/
UVALive 4236 Text Messaging Improvement?
Bearox: 太感谢啦！很详细，我大致都看明白了，再推敲推敲。
UVALive 4236 Text Messaging Improvement?
Dwylkz 回复 Bearox: 假设 dp[ i ][ j ][ k ] 是第i个字母在第j个键的第k个位置时，前i个字母总的最小击键频率。则 dp[ i ][ j ][ k ] 可以由两个状态转移过来： 1. 1 < k <= 9 时，将第 i 个字母放入 j 键，且字母 i - 1 在 j 键的第 k - 1个位置。 dp[ i ][ j ][ k ] = dp[ i - 1 ][ j ][ k - 1 ] + k * f[ i ]; 因为 i 字母在第 k 位，每次都要按 k 次得到，所以要加上 k * f[ i ]; 2. 1 == k 时，即将第 i 个字母放入一个新键中，位置必定在第一位，但字母 i - 1 在 j - 1键的位置不定，所以要枚举 i - 1 字母在 j - 1 键的位置，找到击键最小次数，再加上 f[ i ]。 dp[ i ][ j ][ 1 ] = min( dp[ i - 1 ][ j - 1 ][ 1 ~ 9 ] ) + f[ i ]; ps 是 precede state，是用来记录当前状态 dp[ i ][ j ][ k ]是由状态 dp[ ps[i][j][k].i ][ ps[i][j][k].j ][ ps[i][j][k].k ] 转移过来的，构造答案的时候，从最优分配 dp[ i ][ mj ][ mk ] 开始，反向遍历状态，就可以得到，第 i 个字母在第 j 个键的第 k 个位置，然后用 hash 来记录每个字母是属于哪个键的。希望对您有帮助吧 ^__^
UVALive 4236 Text Messaging Improvement?
Bearox: 我还是没看懂，我自己的代码定义了dp[i][j]表示i到j的字母合并成一个按键要按的次数，然后遍历所有组合。结果超时了，我英文水平不太好，能否解释一下这个三维数组的意义？还有不明白ps数组的作用。