2014年9月7日
[bzoj1833][ZJOI2010]数字计数（数位DP）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1833分析：简单的数位DPf[i][j][k]表示在i位数、最高位j的所有数字中k的出现次数那么f[i][j][k]=∑f[i-1][0..9][k]对于结果就加一加减一减就OK了 阅读全文
posted @ 2014-09-07 19:03 Chellyutaha 阅读(132) 评论(0) 推荐(0)
[bzoj1103][poi2007]大都市meg（DFS序）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1103分析：处理树的问题如果有边权，一般转化成点权，然后问题就等价于：给你一个初始每个点的点权都为1的树，有2种操作：1、将一个点的点权变为02、询问从根（1）到某个节点的路径上的所有点的... 阅读全文
posted @ 2014-09-07 10:09 Chellyutaha 阅读(148) 评论(0) 推荐(0)