数位DP
xaphoenix
这个作者很懒,什么都没留下…
展开
-
bzoj4521 [Cqoi2016]手机号码 (数位DP)
dp[len][last][num][f4][f8][cur][pp]dp[len][last][num][f4][f8][cur][pp]。lenlen表示当前长度,lastlast表示上一个数字,numnum表示当前连续相同数字的长度,f4f4表示是否出现过44,f8f8表示是否出现过88,curcur表示是否沿着上界,pppp表示是否完成过连续33个相同数字。#include<cstdio>原创 2017-05-09 12:00:32 · 251 阅读 · 0 评论 -
bzoj3652 大新闻(数位DP)
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3652第一问只用统计出所有位1的个数即可。第二问我们用记忆化搜索。dp[len][cur][l]表示当前长度为len。若cur为1,则表示当前随机生成的数沿着上界。若l为1,则表示当前构造的数沿着上界。这种状况下答案的值。转移显然。#include<cstdio>#include<cstrin原创 2017-05-09 10:48:31 · 399 阅读 · 0 评论