2014年7月29日
[bzoj 1026]windy数（数位DP）
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026分析：简单的数位DP啦f[i][j]表示数字有i位，最高位的数值为j的windy数总个数那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)那么对于1~x（假设x从高到... 阅读全文
posted @ 2014-07-29 22:35 Chellyutaha 阅读(118) 评论(0) 推荐(0)
[BZOJ2038]小Z的袜子（莫队算法）
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2038分析：莫队算法莫队算法是一种思想……处理问题：不带修改的区间询问使用要求：[l-1,r] [l,r-1]的结果可由[l,r]的答案在O(1)或O(logn)的时间内推出具体步骤： 1、对整... 阅读全文
posted @ 2014-07-29 22:21 Chellyutaha 阅读(272) 评论(0) 推荐(0)