- 博客(3)
- 资源 (20)
- 收藏
- 关注
原创 hdu 4539 郑厂长系列故事——排兵布阵 插头dp
网上多是一行一行处理的,其实因为距离为2,可以把图分为奇数点和偶数点,分成两张图,这两张图的点互不影响用插头dp dp[i][j] 表示前i个点能到达j的状态,判断i+1个点时根据这个点是否能放士兵,以及上方位置,左上方位置,右上方位置,左方位置有无士兵来决定这个位置是否可以放置士兵。奇偶图分别dp,每次dp复杂度 = (n*m*2^m) 因为有效的状态并不多(170), 还可以删除一些无用
2014-12-03 18:42:47 918
原创 hdu 4293 Groups dp
GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1282 Accepted Submission(s): 493Problem Description After the regional
2014-12-02 11:33:03 598
原创 hdu 4888 Redraw Beautiful Drawings 网络流+搜索
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3760 Accepted Submission(s): 1118Problem Description
2014-12-01 22:59:47 1101
中国县级和以下行政区编码2013年版本
2016-03-29
编译技术工具
2014-05-16
数据库系统基础教程课后习题答案
2013-12-16
javaform小程序
2013-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人