2018年12月3日
51nod 1009 数字1的数量（数位dp模板）
摘要： 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 数位dp的模板题 这里的flag表示1的数量 #include<iostream> #include<cstring> us 阅读全文
posted @ 2018-12-03 19:10 魔法少女郭德纲 阅读(196) 评论(0) 推荐(0) 编辑