2015年8月25日

hdu1584(状态压缩DP)

摘要： 蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068Accepted Submission(s): 844Problem Descrip... 阅读全文

posted @ 2015-08-25 16:58 爱装逼的书呆子 阅读(352) 评论(0) 推荐(0) 编辑

light oj 1032(数位DP)

摘要： 求一段区间中，每个十进制数所对应的二进制数中连续的1的个数之和。设dp[i][0]代表长度为i的二进制数，首位为0，所含有的连续的1的个数之和。dp[i][1]代表长度为i的二进制数，首位为1，所含有的连续的1的个数之和。a: d[i][1]=d[i-1][0]+d[i-1][1]+(1#inclu... 阅读全文

posted @ 2015-08-25 10:12 爱装逼的书呆子 阅读(226) 评论(0) 推荐(0) 编辑

导航