- 博客(15)
- 收藏
- 关注
RSS订阅原创 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
761
原创 URAL 1152 False Mirrors(简单的状态压缩dp)
20个数字，简单的状态压缩。状态转移方程式：dp[tai] = min(dp[])
2014-05-17 08:36:04
1132
原创 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
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人