- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU 4381 Grid 简单DP
http://acm.hdu.edu.cn/showproblem.php?pid=4381 1 ai xi ：You can choose any xi black boxes in interval [1,ai], and color them white; 2 ai xi ：You can choose any xi black boxes in interval [ai,n
2012-08-22 23:42:45
1065
原创 HDU 4389 X mod f(x) 数位统计DP
题目大意： def f(x): int f ( int x ) { if ( x == 0 ) return 0; return f ( x / 10 ) + x % 10; } 给出这么个函数，求[L, R]之间有多少个x满足x % f(x) == 0的 分析： 首先，这题的区间范围比较大，直接枚举必然TLE。（至于那种打表暴力搞过去的就不说，反正我个人是
2012-08-22 02:41:35
1903
原创 HDU 4351 Digital root 线段树
裸的线段树。 每个节点记录三个值，假设当前节点表示的区间是[L, R], 记录从L开始往右连续取能取到不同的root值，从R往左连续取能取到不同的root值，在中间取得连续区间的不同的root值 合并的时候也很简单，左儿子从左边全取，然后和右儿子从左边取连续的段的所有情况合并。其他两个同理 比赛时候写漏佢直接将左右儿子的中间段值回传到父亲节点，怨念啊！！！！ 如果只这样写会TLE的，注
2012-08-09 18:50:46
1031
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人