- 博客(15)
- 收藏
- 关注
原创 URAL 1081. Binary Lexicographic Sequence(简单dp)
题意:对于原有到二进制序列,规定连续两位为1的形式不合法,剩下的按字典序排列,如000合法但011不合法101合法。输入位数N和第几个数K输出其二进制形式,若无则输出-1方法 DP关键在于找到状态转移方程,而找方程关键在于找状态。我们从限制条件开始构造状态。以位数N和K构造是不现实的,数据量太多,我们可以位数为N的二进制数的个数作为状态,这样如果第i位填0则f[i] =
2014-05-18 21:42:14 786
原创 URAL 1152 False Mirrors(简单的状态压缩dp)
20个数字,简单的状态压缩。状态转移方程式:dp[tai] = min(dp[])
2014-05-17 08:36:04 1153
原创 HDU 3652 B-number(数位dp模版)
崔老师给的一个叫做模版的东东。B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2145 Accepted Submission(s): 1154Problem Description
2014-05-07 21:14:35 765
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人