动态规划 DP - 随笔分类(第5页) - 半根毛线

k好数数位dp

摘要：问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式阅读全文

posted @ 2016-03-03 16:22 半根毛线阅读(383) 评论(0) 推荐(0)

hdu2955 Robberies 01背包

摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18054 Accepted Submission(s): 6668 Prob 阅读全文

posted @ 2016-02-09 23:44 半根毛线阅读(184) 评论(0) 推荐(0)

hdu 5616

摘要：Jam's balance Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 370 Accepted Submission(s): 173 Pro 阅读全文

posted @ 2016-01-31 21:55 半根毛线阅读(216) 评论(0) 推荐(0)

HDU 5586 (dp 思想)

摘要：SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 507Accepted Submission(s): 284 Problem Descrip... 阅读全文

posted @ 2015-12-01 00:01 半根毛线阅读(249) 评论(0) 推荐(0)

导航

随笔分类 - 动态规划 DP