摘要:
题意求区间[L,R]内含有4或者含有相邻62的数的个数。思路和上一道题目HDU 3555一样,只需要改变一下状态转移即可。第一道自己独立写出来的数位DP,而且还1Y~~^_^代码[cpp]#include #include #include #include #include #include #i... 阅读全文
posted @ 2013-08-11 12:02
AbandonZHANG
阅读(136)
评论(0)
推荐(0)
摘要:
题意求区间[L,R]内含有4或者含有相邻62的数的个数。思路和上一道题目HDU 3555一样,只需要改变一下状态转移即可。第一道自己独立写出来的数位DP,而且还1Y~~^_^代码[cpp]#include #include #include #include #include #include #i... 阅读全文
posted @ 2013-08-11 12:02
AbandonZHANG
阅读(115)
评论(0)
推荐(0)
摘要:
题意求区间[1,n]内含有相邻49的数。思路比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化:【数位DP模板总结】int dfs(int pos, int pre, int flag, bool limit) { if (pos... 阅读全文
posted @ 2013-08-11 11:29
AbandonZHANG
阅读(312)
评论(0)
推荐(0)
摘要:
题意求区间[1,n]内含有相邻49的数。思路比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化:【数位DP模板总结】int dfs(int pos, int pre, int flag, bool limit) { if (pos... 阅读全文
posted @ 2013-08-11 11:29
AbandonZHANG
阅读(376)
评论(0)
推荐(0)