dp
文章平均质量分 66
snbsczw
欲说还休,欲说还休,却道天凉好个秋
展开
-
POJ-2533 Longest Ordered Subsequence
A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any sequence ( ai1, ai2, …, aiK), where 1 <= i1 < i2 < … < iK <= N. For ex原创 2017-08-17 13:54:21 · 182 阅读 · 0 评论 -
求1的个数(非dp)
求1的个数(非dp)给定一个正整数n,求从1到n所有数中1出现的次数,eg:n=12 1出现过5次 (1 10 11 12) n的范围是0-1e9 时间限制1s思路: 暴力肯定不行 找规律 打表可以发现 从1到100中1出现21次原创 2017-08-17 23:35:35 · 291 阅读 · 0 评论